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

Основная версия ведёт к селу Крелево в Любимском районе Ярославской области. Прозвище Крелевец, а затем и фамилию, скорее всего, получил человек, который был оттуда родом или владел там землёй. Суффикс -ский в таких фамилиях часто указывал на дворянское или шляхетское происхождение — так образовывали фамилии помещики по названию своего имения.

Менее вероятная, но более запутанная версия связывает фамилию с украинским городом Кролевец в Сумской области. Соблазн видеть здесь прямую параллель велик, но мешает разница в корне: фамилия пишется через «е» (Крелевецкий), а не через «о» (Кролевецкий). Впрочем, в старых документах и устной речи гласные могли путать, особенно если носитель переезжал в другую губернию. Сам Кролевец, согласно «Черниговским епархиальным известиям» за 1868 год и «Черниговским губернским ведомостям» за 1895 год, основали около 1608 года. В то время эти земли принадлежали польскому королю Сигизмунду III, и название города выводят от польского Krolewiec — «королевич». Если прозвище Крелевец действительно происходит от Кролевца, то перед нами фонетический вариант, который закрепился в написании.

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