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

Суффикс -ский типичен для польской и западнорусской шляхты, но в крестьянской среде он тоже встречался — как указание на владельческое село или место рождения. Лютинская могла возникнуть у выходца из имения, принадлежавшего, скажем, помещику Лютину. В этом случае фамилия вторична: сначала появилась фамилия Лютин (от прозвища Лютый — сердитый, жестокий человек), а затем крестьяне или слуги этого Лютина стали Лютинскими.

Версия с прямым прозвищем «Лютинский» (то есть «лютый», «злой») маловероятна: прилагательное с таким значением в русском языке не образовывалось через -ск-. Зато в польском языке есть фамилия Lucinski, которую при русификации могли записать как Люцинский, а затем через аканье — Лютинский.

Форма Лютинская — женская, но в документах XIX века часто фиксировали именно женский вариант как родовой, если запись делали по матери или вдове. В переписях встречается и мужская форма Лютинский, но она ещё реже. География фамилии — преимущественно западные регионы России (Смоленщина, Брянщина) и восток Беларуси, что подтверждает её топонимическое происхождение от местных названий Лютино.