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

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

Встречается фамилия в Северной Осетии, а также среди осетин-дигорцев. У дигорцев фамилии на -оев — обычное явление (например, Цаллагов, Хацаев). Если предок Бежоевых был известен под именем Бежо, то, скорее всего, он не был знатного рода: такие обиходные формы чаще давали простым людям — пастухам, воинам, ремесленникам. Позже, при записи в российские метрики, осетинские фамилии русифицировали, добавив окончание -ев.

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