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

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

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

Сословно носители фамилии Нароха — это почти всегда крестьяне или казаки. В ревизских сказках XIX века фамилия встречается у государственных крестьян Полтавской и Черниговской губерний. Дворянских родов с такой фамилией не зафиксировано.