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