Di probabile origine spagnola dovrebbe derivare da soprannomi originati dal termine bajo, "basso", usato per indicare una caratteristica fisica del capostipite.
In alcuni casi non si esculde una derivazione dal toponimo Baio Dora (TO) oppure dal vocabolo baglio (nel tardo medioevo serviva ad indicare personaggi che occupavano posizioni rilevanti sia politiche che amministrative o giudiziarie).
Il cognome Baio presenta un nucleo siciliano, uno veneziano, uno lombardo ed uno piccolo piemontese. Bajo è presente in Veneto, Lombardia e Sicilia. Bajlo è molto raro.
Il cognome Baio è 1190° nella regione Sicilia Il cognome Baio è 202° nella provincia di Agrigento Il cognome Baio è 16° nel comune di CASTROFILIPPO (AG)