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

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

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