Фамилия Баеба, вероятно, представляет собой вариант фамилии Байба. Существуют две фамилии Байба, по-видимому, имеющие различное происхождение: украинская и латышская. Украинская фамилия Байба, скорее всего, образована от аналогичного прозвища, которое восходит к караимскому baidba, baiba – «плохой». Возможно, так называли несчастного или бедного человека, поскольку слово «плохой» в старину имело значения «бедный», «худой», «больной», «изможденный». Латышская же фамилия Байба, вероятно, происходит от женского имени Байба, которое встречается в Латвии. Предположительно, оно является краткой формой христианского имени Барбара (Варвара), которое в переводе с греческого означает «чужеземка». Она родилась в городе Илиополе (нынешней Сирии) при императоре Максимине (305-311) в знатной языческой семье.