Фамилия Лутинский образована по модели, типичной для польской, украинской и западнорусской шляхты: основа плюс суффикс -ский/-цкий, указывающий на принадлежность к месту или роду. В отличие от простых русских фамилий на -ов и -ин, которые часто давались по отцу, фамилии на -ский в XVI–XVIII веках закреплялись за дворянами, владевшими землёй, или за выходцами из духовенства.

Корень Лутин- восходит к названию населённого пункта. В Польше и на Западной Украине есть несколько мест с названием Лутино, Лутин, Лутинь или Лутинек. Например, село Лутинек (Lutynek) в Мазовецком воеводстве или деревня Лутинь (Lutyń) в Великопольском. Человек, переселившийся оттуда, получал прозвание «Лутинский» — то есть «родом из Лутина». Это самая прямая и правдоподобная версия.

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

Есть ещё один нюанс: в польском языке слово lutnia — это лютня (музыкальный инструмент). Но фамилия Лутинский не имеет к лютне прямого отношения: форма Лютневский или Лютницкий была бы логичнее. Так что музыкальный след — случайное созвучие.

Сословно носители фамилии, скорее всего, относились к мелкой шляхте или к духовенству. В Российской империи фамилии на -ский часто давали выпускникам семинарий — по названию родного села или прихода. Если предок Лутинского учился в семинарии, ему могли «переделать» фамилию из Лутин в Лутинский для благозвучия.

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