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