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

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

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

Географически фамилия Бочоев почти не встречается в центральной России, но зафиксирована в Северной Осетии и среди осетинской диаспоры. Носители фамилии, скорее всего, были горцами или крестьянами, чьи предки получили фамилию в XIX веке при массовом учёте населения, когда осетинам часто давали русские патронимы по имени отца.