Фамилия Омелченко относится к распространенному типу украино-белорусских фамилий и образована от крестильного имени Емельян. Мужское крестильное имя Емельян в переводе с греческого означает «льстивый». В основу фамилии легла производная форма имени — Омелча. Поэтому Омелченко буквально понималось как «сын Омелчи».