Фамилия Ахлестина восходит к существительному «охлестыш», т.е. «отрепанный кнут или хлыст». Это слово легло в основу прозвища Охлыст. Поскольку приставка О имеет значение остатка, подобные прозвища (Охлопок, Отрепье) давались ребенку, родившемуся позже других и, как правило, не вовремя. Начальная А в фамилии Ахлестина является результатом влияния «акающих» говоров. Таким образом, потомок человека, обладающего прозвищем Охлыст, со временем получил фамилию Ахлестина.