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

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

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

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