Фамилия Омельчук имеет украино-белорусское происхождение, на что указывает суффикс –чук. Она образована от церковного мужского имени Емельян (в украинской традиции – Омельян). Это имя переводится с греческого как «льстивый».