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

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

С точки зрения ономастики, Тузилов стоит в одном ряду с фамилиями, образованными от прозвищ по действию или инструменту: Долбилов, Ковылов, Тесалов. Интересно, что в некоторых списках фамилия соседствует с Тузиковым и Тузиным, где основа та же, но суффиксы разные — -ик и -ин. Это показывает, как в одном регионе прозвище Тузило могло дать начало нескольким фамильным ветвям. Дворянских родов с такой фамилией не известно, носители её, скорее всего, были крестьянами или посадскими людьми, получившими фамилию после отмены крепостного права.