Фамилия Алешанов образована от имени Алешан, которое является диалектным вариантом арабского имени Галишан (буквально - «добившийся высокой славы, исповедующий великую религию»).