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

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

Точное время и место возникновения фамилии Куртоева требуют серьёзных генеалогических изысканий. Процесс формирования фамилий на Кавказе был длительным и неоднородным, поэтому без архивных данных назвать конкретный век или регион сложно.