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