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

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

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

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