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

Суффикс -ев в фамилии Лицоев указывает на притяжательное значение: «чей?» — «Лицоев», то есть сын или потомок Лицого. Такая модель образования (основа на -ой + -ев) встречается реже, чем стандартные -ов или -ин. В русской ономастике фамилии от прозвищ с окончанием -ой (Лицой, Босой, Кривой) нередко переходили в форму Лицоев, Босоев, Кривоев, а не в более привычные Лицов или Кривов. Это говорит о том, что фамилия могла закрепиться в местности, где говорили на определённом говоре, либо что прозвище было очень устойчивым и именно в такой огласовке попало в документы.

Если говорить о географии, фамилия Лицоев встречается нечасто, и её очаги — южнорусские и центральные области, где были сильны диалектные формы на -ой. Например, в Курской, Воронежской, Тамбовской губерниях подобные фамилии фиксировались в переписных книгах XVII–XVIII веков. Возможно, предок Лицоевых был не просто крестьянином, а «лицевым» — то есть выборным или старшим в какой-то группе, или же имел прозвище по внешности, которое со временем стало родовым именем.

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