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

Охота в Древней Руси была излюбленным занятием князей. В сопровождении многочисленной дружины, в нарядном одеянии они выезжали в леса и поля, где проводили целые недели, шумно и весело отмечая богатую добычу. Славными охотниками слыли киевские князья Игорь, Владимир Красное Солнышко, Ярослав Мудрый, Владимир Мономах, Мстислав Владимирович, а позже — великий князь Московский Василий III, цари Иван Грозный и Алексей Михайлович. Видов охоты было много, но со временем особенно популярной стала соколиная охота, а с начала XV столетия на Руси появилась и псовая охота.

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

Прозвище и фамилия встречаются в исторических документах с XVI века. Известен князь Иван Тугой Лук, а в 1660 году в Сибири записан служилый человек Туголукова. География фамилии показательна: она часто встречается на Пинеге (селения Киглохта, Ваймуга, 1897 год), в Приуралье (Красноуфимский уезд, 1858 год) и в Зауралье (Курганский округ, 1887 год). На всех этих территориях охота была одним из главных занятий местных жителей, поэтому фамилия могла возникать в разных местах независимо. Но, скорее всего, эти записи дают пунктирный след маршрута миграции с Северной Двины в Сибирь. Потомок человека, обладающего прозвищем Туголук, со временем получил фамилию Туголукова.