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

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

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

Исторически фамилия Трушенок тяготеет к западным регионам бывшей Российской империи — современным Гомельской, Могилёвской, Брестской областям Беларуси, а также к Черниговщине и Волыни в Украине. В центральной России она почти не встречается. Сословно носители фамилии, как правило, были крестьянами или мещанами — дворянских родов с такой фамилией не зафиксировано. Фамилия не изменила своего написания за последние столетия, что тоже характерно для поздних «сыновних» фамилий, которые закрепились в XIX веке при массовом присвоении фамилий бывшим крепостным.