Фамилия Андреяхина образована от имени Андреяха, формы имени Андрей, которое в переводе с греческого означает «мужественный». Это имя принадлежало одному из апостолов Иисуса Христа — Андрею. В православной традиции апостол Андрей считается покровителем Греции, Румынии, Украины, России и российского военно-морского флота, а в католической — небесным заступником Шотландии, Бургундии и Сицилии. Таким образом, потомок человека, которого звали Андреяха, со временем получил фамилию Андреяхин.