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

Наиболее вероятная версия связывает фамилию с селом Крелево в Любимском районе Ярославской области. Предок Крелевецких мог родиться или долгое время жить в этом населённом пункте. Менее вероятная, но тоже возможная версия — происхождение от названия города Кролевец в Сумской области Украины. В этом случае прозвище Крелевец (а затем и фамилия) получал выходец из этого города. Разница в написании — «Крелевец» вместо «Кролевец» — могла возникнуть из-за особенностей произношения или записи фамилии в документах.

Город Кролевец имеет давнюю историю. По одним источникам, он основан в 1601 году, по другим («Черниговские епархиальные известия» за 1868 год, «Черниговские губернские ведомости» за 1895 год) — в 1608 году. Известно, что эти земли принадлежали польскому королю Сигизмунду III, поэтому сам топоним, скорее всего, восходит к польскому слову Krolewiec — «королевич».

Фамилия образована с помощью типичного для славянских фамилий суффикса -ский/-цкий, который часто указывает на принадлежность к местности или роду. Форма «Крелевецкие» — это множественное число, которое в русской традиции закрепилось за целым родом или семьёй. В единственном числе фамилия звучит как Крелевецкий.

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