Фамилия Астраханкина относится к географическим фамилиям. Она образована от прозвища Астраханец, которое содержит указание на предыдущее место жительства предка: город Астрахань. Астрахань – древний город в устье Волги, первое упоминание о котором относится к XIII веку. Нельзя также исключить, что предок обладателя фамилии был рыбаком. Таким образом, потомок человека, обладающего прозвищем Астраханец, со временем получил фамилию Астраханкина.