Фамилия Мартынчук образована от крестильного имени Мартын, которое восходит к латинскому Martinus — «посвященный Марсу, воинственный». Это одна из тех фамилий, где суффикс -чук сразу выдает украинское происхождение. В ономастике суффикс -чук традиционно указывает на «сына» или «потомка»: Мартынчук буквально значит «сын Мартына». Такая модель особенно характерна для западноукраинских земель — Волыни, Подолья, Галичины, где фамилии на -чук встречаются чаще, чем на юге и востоке Украины.

В отличие от русских фамилий на -ов/-ев, которые закрепились в основном за крестьянами после отмены крепостного права, украинские фамилии на -чук складывались стихийно и раньше, в XV–XVII веках. Они фиксировали не сословную принадлежность, а родство: Мартынчуками называли потомков конкретного Мартына, независимо от того, был ли тот казаком, мещанином или крестьянином. Имя Мартын в народной среде было частым, поэтому фамилия встречается не только в Украине, но и в Беларуси, а также среди украинских переселенцев в Молдове и на Кубани.

Интересно, что суффикс -ук/-чук в украинской антропонимии иногда путают с польским -czuk, но в случае Мартынчук форма однозначно украинская: польские аналоги выглядели бы как Marcinicz или Marcinkiewicz. Встречаются и варианты написания — Мартинчук, Мартынченко, но Мартынчук остаётся самым типичным для западных регионов. Если ваши предки носили эту фамилию, скорее всего, они происходили из семьи, где имя Мартын передавалось через поколение, а сама фамилия закрепилась как родовое прозвание ещё в допетровскую эпоху.