14 baby names with a similar sound and feel to Paulita.
You searched for names like
"fortress city, military camp"
"free, javelin-thrower"
"king; royalty"
"little light"
"gentle, mild"
"pledged to God, God is my oath"
"narcissus flower, sleep-inducing"
"champion"
"red"
"from the walled camp, fortress city"
"worthy of admiration"
"Noble and famous"
"battle horn"
"warrior, brave man"