Фамилия Рыбалтовская образована от названия деревни Рыбалтово, расположенной в Дубровенском районе Белоруссии. Можно предположить, что основатель рода Рыбалтовских был выходцем из этой деревни. Само название Рыбалтово имеет прямую связь со словом «рыбак». Вероятно, жители этой деревни славились умением ловить рыбу. В результате, потомок человека, обладающего прозвищем Рыбалтовский, со временем получил фамилию Рыбалтовская.