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