There are 6 words that start with 'paul'.
Note: These 6 words that start with 'paul' are found from the USA & Canada version of the tournament Scrabble word list.
Also see words start with pauld, pauli, paulo.