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

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

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

Обратите внимание на суффикс: в фамилии Моздолевский, а не Моздокский. Это говорит о том, что в основе лежала не прямая форма «Моздок», а притяжательное прилагательное, образованное через «-ск-» с переходом к/л. Такая особенность встречается и в других фамилиях от названий на -ок (ср. Перекопский и Перекоплевский, но последнее — редкость). Так что перед нами не стандартный топонимический вариант, а чуть более редкая словообразовательная модель.