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 Schinai è 10562° nella regione Puglia Il cognome Schinai è 2421° nella provincia di Taranto Il cognome Schinai è 56° nel comune di LIZZANO (TA)