Potrebbe derivare da soprannomi originati dal termine grecanico skoinàs, "cordaio", e fare riferimento al mestiere di produttore di corde e canapi svolto dai capostipiti. Secondo un'altra ipotesi sarebbe legato ad un soprannome generato dal termine schiena ad indicare forse una caratteristica fisica del capostipite.
Il cognome Schinaia è pugliese, specifico di Taranto. Schinai è presente nel tarentino. Schinaio è praticamente unico.
Il cognome Schinaia è 2716° nella regione Puglia Il cognome Schinaia è 437° nella provincia di Taranto Il cognome Schinaia è 92° nel comune di CASTELLANETA (TA)