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

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

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

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