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