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

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

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

Исторически фамилия не была дворянской или знатной. Трышковы — в основном крестьяне и мещане. В документах XIX века встречаются записи о крестьянах Трышковых из Тамбовской губернии, где фамилия фиксируется в исповедных ведомостях. География бытования узкая: фамилия не разошлась широко по стране, что говорит о её локальном происхождении.

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