Фамилия Перевозный образована от аналогичного прозвища, которое этимологически связано с глаголом «возить». Очевидно, это прозвище указывает на род деятельности предка: Перевозным могли называть паромщика (того, кто переправлял людей с берега на берег), ямщика (управлявшего почтовыми лошадьми) или же возницу (человека, занимавшегося извозом). О тяжелой жизни столичных извозчиков писал посетивший в 1839 году Россию французский путешественник маркиз де-Кюстин: «Жизнь их очень тяжела: с раннего утра до позднего вечера они стоят под открытым небом, у подъезда нанявшего их лица или на местах стоянки, отведенных им полицией. Сведения о представителях фамилии Перевозные содержатся в некоторых архивных источниках. Так, например, в документах из архива Приморского края известен украинец Перевозный Лука Аникеевич, родившийся в 1881 году в селе Лукино Яковлевского района Приморского края.