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

Модель образования проста: прозвище Тулец → притяжательное прилагательное Тулецков (чей? — сын Тулеца) → фамилия Тулецков. Суффикс -ов здесь стандартный патронимический, указывающий на прямое родство по отцу. В документах XVII–XVIII веков форма «Тулецков» могла закрепиться за крестьянами или посадскими людьми, переселившимися из Тульской губернии в другие регионы, например, в Поволжье или на Урал, где фамилия встречается и сегодня.

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

Фамилия редкая. Её носительницы — потомки тех, кто когда-то ушёл из Тулы осваивать новые земли, но сохранил в родовом имени память о малой родине.