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