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

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

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