Фамилия Байдина образована от прозвища Байда, которое восходит к украинскому слову «байда», имеющему два значения: «беззаботный человек, гуляка, повеса» и «ломкий или хрупкий кусок хлеба, сахара, дерева и т.д.». Следовательно, это прозвище могло указывать как на характер, так и на физические особенности человека (он мог быть худым, слабым). Веселовского записан Байда, крестьянин, 1545 г., Новгород. Таким образом, потомок человека, обладающего прозвищем Байда, со временем получил фамилию Байдина.