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

Вторая, менее очевидная версия — связь с немецким или еврейским именем Гершль (уменьшительное от Герш, «олень»). Через диалектное произношение «Герель» и добавление фамильного суффиска -овский могла возникнуть фамилия Гереловский. Это объяснило бы её редкость: такие фамилии чаще встречались в черте оседлости или у переселенцев-меннонитов, но без документальных подтверждений это лишь гипотеза.

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

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