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