Фамилия Почоева — редкая, и её происхождение не лежит на поверхности. Чтобы понять, откуда она взялась, придётся заглянуть в диалекты и старые прозвища. Основа «Почой» или «Почоев» (мужской вариант) явно восходит к прозвищу, а не к крестильному имени. Скорее всего, в его основе лежит глагол «почить» — в старом значении «успокоиться, уснуть, отдохнуть». Прозвище Почой могли дать человеку медлительному, спокойному или, наоборот, тому, кто любил подолгу спать. В некоторых говорах «почой» означало «отдых, покой», что закрепляет эту версию.

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

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

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