Family name origins & meanings Possibly an altered spelling of Spanish Catalina, or of the French equivalent, Cateline.