Lietuviškos kilmės pavardė, greičiausiai kilusi iš žodžio „baitas“ (gyvenamasis pastatas, troba) su priesaga „-ulis“. Galėjo reikšti „baito savininkas“ arba žmogų, susijusį su tam tikru būstu. Istoriniuose šaltiniuose minima kaip bajorų pavardė.
Įžymūs žmonės:
Juozas Baitiulis (1905–1994) – Lietuvos karinis veikėjas, pulkininkas.
Vladas Baitiulis (g. 1959) – Lietuvos ir Šalčininkų rajono politinis veikėjas.