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

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

Суффикс -к- в основе (Тужил-к-о) типичен для древнерусских неканонических имён и прозвищ, часто с оттенком ласкательности или уменьшительности. Такая модель была особенно распространена в северных и центральных регионах России. Фамилия же образовалась по стандартной патронимической схеме: «чей сын?» — Тужилков, то есть потомок Тужилка.

Примечательно, что фамилия Тужилков почти не встречается в дворянских родословных книгах. Это верный признак её крестьянского или посадского происхождения. Скорее всего, предки носителя фамилии были государственными или помещичьими крестьянами, а прозвище закрепилось за родом в XVI–XVII веках, когда шло массовое закрепление фамилий среди податных сословий.

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