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