Фамилия Мостовой (а в форме «Мостовие» — её украинский или белорусский вариант) происходит от прозвища, которое в старину давали человеку по роду занятий или месту жительства. Самое прямое объяснение — сборщик платы за проезд по мосту: в древнерусских городах и на торговых путях такие пошлины были обычным делом, и должность эта была заметной и доходной. Но это лишь одна из версий, и не самая единственная.

Другое, не менее правдоподобное толкование ведёт к слову «мостовье» — так называли кожу, из которой шили конскую упряжь, а также сам процесс её выделки. Тогда прозвище Мостовой (или Мостовщик) получал кожевник, мастер по изготовлению сбруи. В этом случае фамилия оказывается в одном ряду с профессиональными прозвищами, которые впоследствии закрепились за потомками ремесленников.

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

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

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