Оно ведет свое начало от диалектного глагола «рыбалить» - «заниматься ловлей рыбы». Вероятно, прозвище относится к числу «профессиональных» именований, содержащих указание на деятельность основателя фамилии (рыбный промысел). Возможно также, что основой для прозвища послужило слово «рыбалка». Можно предположить, что Рыбалой человека называли за некое сходство с чайкой.