Фамилия Картоева, скорее всего, образовалась от прозвища Картой. В чеченском языке слово «карт» означает «забор». Это прозвище предок мог получить из-за своей работы — например, он мог заниматься строительством или установкой заборов. Либо же его собственный двор чем-то выделялся: необычной оградой, высотой или материалом, что и запомнилось соседям.

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

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

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

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