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