Nazwisko można wywodzić od baj: 1. bajarz, plotkarz, pleciuch, papla, 2. baja lub od baja: 1. bajka, 2. sukno grube, miękkie, kosmate, 3. spódnica zimowa, 4. gruby surdut wełniany, 5. włos na tkaninie, 6. barchan, por. też bajczyć ‘gwarzyć, gawędzić’ – zob. tzw. Słownik warszawski, t. I, s. 83. Por. także nazwę miejscową Baja „miasto na Węgrzech, hrabstwo baczbodroskie”, zob. Słownik geograficzny Królestwa Polskiego i innych krajów słowiańskich, t. I s. 83.
