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