Скорее всего, оно ведет свое начало от названия села Бахталово (Владимирская область) или села Бахталовка (Ведугский район, Воронежская область). Согласно другой гипотезе, в основе этой фамилии лежит прозвище Бахтало, которое восходит к нарицательному «бахта», то есть «бязь». Само существительное «бахта» является заимствованным из тюркских (татарского, башкирского, казахского) языков, в которых bahta имеет значение «хлопок, хлопчатая вата». Исходя из этого, можно предположить, что прозвище Бахтало получил торговец бязью. Согласно еще одной гипотезе, прозвище Бахтало восходит к цыганскому слову «бахтало» - «счастливый».