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