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

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

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

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

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