Фамилия Мартынюк относится к распространенному типу украинских фамилий и образована от имени Мартын. Имя Мартын (каноническая форма — Мартин) в переводе с латинского языка означает "посвященный Марсу; воинственный". Такое предположение объясняется тем, что фамилии, образованные от полной формы имени, имела в основном социальная верхушка, знать, или семьи, пользовавшиеся в данной местности большим авторитетом, представителей которых соседи уважительно звали полным именем, в отличие от других сословий, звавшихся, как правило, уменьшительными, производными, обиходными именами Вероятнее всего, образование фамилии Мартынюк началось приблизительно в XIV веке, что обусловлено историческими процессами. Среди известных представителей фамилии - Георгий Яковлевич Мартынюк (р. 1940), советский и российский актёр театра и кино, народный артист России (2003).