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

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

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

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

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