Прозвище Балыба восходит к аналогичному диалектному слову «балыба» - «шутник» (от «балы» - «забавный разговор, шутки, веселье, остроты»). Соответственно, можно предположить, что Балыбой прозвали весельчака, общительного человека, который был «душой» компании. Таким образом, потомок человека, обладающего прозвищем Балыба, со временем получил фамилию Балыбина.