Фамилия Рыболовская образована от прозвища Рыболов. Оно ведет свое начало от аналогичного нарицательного со значением «тот, кто занимается ловлей рыбы». Таким образом, потомок человека, обладающего прозвищем Рыболов, со временем получил фамилию Рыболовская.