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