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

Дело в том, что в некоторых говорах мостовьём называли кожу, из которой шили конскую упряжь. Поэтому не исключено, что Мостом величали кожевника, который такую упряжь изготовлял. Обе трактовки имеют право на жизнь, но первая — про строителя или владельца переправы — выглядит правдоподобнее: она прямо опирается на самое частое значение слова и не требует дополнительных диалектных допущений.

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

Интересно, что у этой фамилии есть и «родственники»: русские фамилии Мостов, Мостовой, а также украинские Мостовенко, Мостовский. Все они выросли из одного корня, но каждый регион придал ему свою форму. Мостовюк — одна из самых характерных именно для западных земель, где суффиксальное словообразование такого типа было нормой.