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

Самый вероятный источник фамилии — топоним Радутино. Такое название встречается в Тверской и Смоленской областях, что характерно для зоны контакта великорусских и белорусских говоров. Именно в этих краях фамилии на -ский часто присваивались дворянам и шляхте, но могли закрепляться и за крестьянами, переселившимися из деревни с таким названием. В польской традиции фамилия могла звучать как Raduciński, что фиксируется в исторических документах Речи Посполитой.

Форма Радутинский с ударением на второй слог (Раду́тинский) типична для русского произношения, тогда как в польском варианте ударение падало бы на предпоследний слог. Фамилия редкая: в современных справочниках она не входит в число распространённых, что говорит о локальном происхождении — вероятно, от одного родового гнезда. Носители фамилии могли быть как мелкими помещиками, так и крестьянами, взявшими фамилию по названию покинутой деревни. Сословная принадлежность без архивных изысканий не определяется, но сам суффикс -ский в Российской империи чаще встречался у дворян и духовенства, чем у крестьянства.

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