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