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