Фамилия Микитенчук, скорее всего, является фонетическим вариантом фамилии Микитенчук. В свою очередь, фамилия Микитенчук образована от имени Микитенька, представляющего собой производную форму имени Миколай. Оно является фонетическим вариантом имени Николай, которое в переводе с греческого означает «побеждающий народ». Фамилия Микитинчук образована при помощи украинского суффикса -ук.