Updated June 9, 2019 Share: Family name origins & meanings Possibly an altered spelling of Spanish Catalina, or of the French equivalent, Cateline.