Dovrebbe derivare da un soprannome basato sul termine arabo quttayah, "cima di un piccolo monte".
Il cognome Cutaia, siciliano, è particolarmente presente nelle province di Agrigento, Caltanissetta e Palermo. Cuttaia è specifico dell'agrigentino.
Il cognome Cuttaia è 3344° nella regione Sicilia Il cognome Cuttaia è 491° nella provincia di Agrigento Il cognome Cuttaia è 20° nel comune di LICATA (AG)