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