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

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

Есть и менее вероятная, но формально допустимая версия. Если фамилия происходит из грузинского языка, то окончание -цу могло быть искажением грузинского окончания -дзе (сын) или -швили, а основа «Нарло» — от имени Нарла или Нарло, которое встречается в горных районах Грузии. Однако для грузинских фамилий характерны окончания -дзе, -швили, -иа, -ава, а -цу — нетипично, поэтому адыгская версия выглядит убедительнее.

Географически фамилия Нарлоцацу должна быть привязана к Северному Кавказу, скорее всего, к Кабардино-Балкарии, Карачаево-Черкесии или Адыгее. Носители этой фамилии, вероятно, из черкесской или кабардинской диаспоры. В дореволюционной России такие фамилии часто фиксировали у горцев, переселившихся на равнину или служивших в казачьих войсках. Из-за редкости фамилии найти её в массовых метрических книгах или ревизских сказках сложно, но если она сохранилась, то, скорее всего, передаётся по мужской линии в одном или нескольких родственных кланах.