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