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

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

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

Стоит отметить, что слово «карт» в чеченском и ингушском языках имеет и другие значения — «стена» или «крепость». Если прозвище опиралось на переносный смысл, то Картоем могли прозвать человека надёжного, «каменного», на которого можно положиться. Эта версия не менее правдоподобна, чем прямая связь с профессией строителя заборов.