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

Суффикс -ак в прозвищах типичен для русской ономастики: он придаёт слову оттенок характерности (ср. «гуляка», «зевáка»). Прозвище Тулзак — не редкое, но и не массовое, оно фиксируется в переписях XVII–XVIII веков на Среднем Урале и в Прикамье. Фамилия Тулзаков, соответственно, могла возникнуть в среде крестьян или посадских людей, которые получали прозвища по поведению или привычкам.

В написании фамилии возможна вариативность: встречается как Тулзаков, так и Тулзаковъ (с твёрдым знаком в дореволюционных документах). Ударение, скорее всего, падает на второй слог: Тулзáков. В современной России фамилия редкая, её носители сосредоточены в Пермском крае и Кировской области, что косвенно подтверждает уральское происхождение. Других версий — например, от тюркского имени Тулза (гипотетического) — нет, так как в тюркских языках нет корня с похожим значением, а русская глагольная основа лежит на поверхности.