Фамилия Олоева — редкий случай, когда женская форма прочно закрепилась в документах, а мужской вариант (Олоев) встречается реже. Это не ошибка писаря, а отражение того, как в некоторых регионах фиксировали фамилии по материнской линии, особенно если отец был неизвестен или рано умер. Но основная версия образования — от мужского имени или прозвища.

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

Суффикс «-ев» указывает на принадлежность: Олоев — сын Олоя. Ударение, скорее всего, падает на второй слог: Оло́ев. Встречаются варианты написания через «а» (Алоев), что связано с аканьем — произношением «о» как «а» в безударной позиции. Географически фамилия тяготеет к Поволжью и Уралу, где такие прозвищные формы были распространены.

Сложность в том, что фамилия очень редкая. В дореволюционных метриках она почти не фиксируется, а в советское время могла возникнуть искусственно — при паспортизации из отчества или прозвища. Если ваши предки носили её до 1917 года, скорее всего, они были крестьянами или посадскими людьми, получившими фамилию по деду или отцу, которого в быту звали Олоем.