Фамилия Мартынчук относится к распространенному типу украинских фамилий и образована от крестильного имени Мартын. Имя Мартын (каноническая форма — Мартин) переводится с латинского языка как «посвященный Марсу; воинственный».