Скорее всего, фамилия Матенчук образована от прозвища Матенка, которое восходит к украинскому слову «матiнка» - «матушка». Согласно другой, менее правдоподобной гипотезе, фамилия Матенчук образована от имени Матин, которое в переводе с арабского означает «сильный, могущественный». Это были притяжательные прилагательные с суффиксами –чук /-чик, -ко, изначально указывающие на прозвище отца или матери. Таким образом, потомок женщины, обладающей прозвищем Матенка, со временем получил фамилию Матенчук.