Фамилия Мелитовский звучит так, будто её носитель родом из места с названием Мелитово или Мелитовка. И это самое прямое объяснение: перед нами типичная фамилия-топоним, образованная по модели «название села + суффикс -ский». Такие фамилии в основном носили дворяне, духовенство или выходцы из этих мест, получившие фамилию по месту службы или рождения.

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

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

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