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

Где могло находиться такое селение? Скорее всего, в западных или южных регионах бывшей Речи Посполитой, где топонимы с корнем «род» (от «родник», «родить» или личного имени Родион) были распространены. Вторая часть — «-лов» — могла быть искажением от «-лово» (как в названиях сёл Жуково, Петрово) или от диалектного «лов» в значении «охота», «ловля». Таким образом, Родолово могло означать либо «село, где ловят рыбу у родников», либо «владение человека по имени Родол» (гипотетическое древнерусское имя, образованное от «род» и «ловить» — защитник рода).

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

В словарях Б. Унбегауна и В. Никонова эта фамилия не упоминается — она редкая, локальная. Её носители, скорее всего, происходят из небольшой местности на стыке современных Беларуси, Украины или Польши. В России фамилия встречается единично, что подтверждает её западнорусское или польское происхождение.