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