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

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

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

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