Фамилия Рыбалтовский — редкая и заметная даже на слух. Её основа, вопреки первому впечатлению, не прямое указание на профессию рыбака, хотя корень «рыб-» здесь, безусловно, главный. Словообразовательная модель с суффиксом -овск-/-евск- (в форме -овский) типична для польских и западнорусских (белорусских, украинских) фамилий шляхетского или полукрестьянского происхождения. В польской ономастике суффикс -owski указывал на принадлежность к месту или роду, часто с оттенком «из поместья такого-то». Поэтому Рыбалтовский — это не «сын рыбака», а скорее «выходец из Рыбалтова» или «тот, кто владел Рыбалтовым».

Сам топоним Рыбалтово (или Рыбалтув — в польском произношении) мог возникнуть от прозвища Рыбалта — человека, чьё занятие или характер связывали с рыбной ловлей. Форма Рыбалта, а не привычное Рыбак, указывает на диалектное или западнославянское влияние: в польском языке «rybałt» (устаревшее) — это именно рыбак, ловец, причём слово могло иметь оттенок либо пренебрежительный, либо, наоборот, указывать на человека, который занимался промыслом профессионально, а не от случая к случаю. Таким образом, фамилия Рыбалтовский — это типичная «поместная» фамилия, образованная от названия усадьбы или села, которое, в свою очередь, пошло от прозвания её основателя.

География фамилии сегодня — преимущественно Украина и юг России, с заметным присутствием на Волыни и в Подолье. Это согласуется с историей: в Речи Посполитой фамилии на -овский были распространены среди мелкой шляхты, которая оседала на землях, получая их за службу. Рыбалтовские, вероятно, относились к этому слою — не магнаты, но люди с фамильным гербом и правом на землю. В XIX веке, после разделов Польши, часть носителей перебралась в центральные губернии Российской империи, где фамилия постепенно утратила сословную окраску и стала просто наследственным именем.

По сравнению с однокоренными фамилиями — Рыбаков, Рыбалко, Рыбальченко — Рыбалтовский стоит особняком. Если Рыбаков и Рыбалко — прямые указания на занятие («чей-то сын-рыбак»), то «-овский» добавляет оттенок территориальной принадлежности. Это не «профессиональная» фамилия, а «географическая», что встречается реже. Спорных версий происхождения почти нет: слабая гипотеза о связи с литовским «ribalti» (шуметь) не выдерживает критики, так как не объясняет типично славянскую модель с суффиксом -овск-. Правдоподобнее всего — именно путь от прозвища Рыбалта через название поселения к фамилии.

В современном русском языке ударение чаще падает на второй слог — Рыбалтовский, хотя в польском варианте возможен акцент на предпоследний слог: Рыбалто́вский. Фамилия нечастотная, но устойчивая: её носители — это потомки тех, кто когда-то жил в местечке, где ловили рыбу, и сумел превратить простое занятие в родовое имя с дворянским оттенком.