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