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

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

Фамилия Трусюков образована по русской модели: к основе Трусюк добавили типичный русский суффиксальный патроним -ов. Так западное прозвище «обрусело» и закрепилось в форме фамилии. Таким образом, Трусюков — это «сын Трусюка», а Трусюк — «сын или человек, связанный с Трусом».

Встречаемость фамилии крайне низкая. Основной ареал — южные области России, граничащие с Украиной, а также отдельные районы Беларуси. В дореволюционных переписях она почти не фиксируется, что говорит о её позднем оформлении или о малочисленности рода. Сословная принадлежность предков, скорее всего, была крестьянской или мещанской — дворянских родов с такой фамилией в гербовниках нет.

Ударение в фамилии, по аналогии с большинством фамилий на -юков, падает на третий слог: ТрусюкОв.