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