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 Bajlo è 15832° nella regione Marche Il cognome Bajlo è 8094° nella provincia di Lodi Il cognome Bajlo è 531° nel comune di GASSINO TORINESE (TO)