Фамилия Мелиновский — типичный пример фамилии, образованной от географического названия с помощью суффикса -ский. Изначально такие фамилии носили дворяне, владевшие поместьями, или выходцы из конкретных мест, но со временем модель распространилась и среди других сословий. Основа здесь — топоним Мелиново или Мелин, а корень, скорее всего, связан с личным именем или прозвищем Меля, Мелин — уменьшительными формами от Мелентий, Емельян или Мелетий.

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

Наибольшее число носителей фамилии Мелиновский зафиксировано на западе России, в Беларуси и на Украине — в регионах, где топонимы на -ово, -ино соседствуют с польской традицией фамилий на -ский. Встречается и вариант написания с одной «н» — Мелиновский, но он редок и, вероятно, результат ошибки в документах.

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