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

Существуют и другие, более бытовые версии происхождения этого имени. По одной из них, Путятой могли назвать ребёнка, родившегося в пути, во время переезда, — такое объяснение лежит на поверхности и кажется вполне логичным. Другая версия отсылает к слову «спутанный»: так могли говорить о младенце в пелёнках, который лежал со связанными ручками и ножками. Но первая, «имя-основа», выглядит правдоподобнее для древней традиции имянаречения.

Сам суффикс -ыцк- в фамилии указывает на географическое или родовое происхождение, отвечая на вопрос «откуда?». Такая форма характерна для польской и западнорусской традиции, где фамилии с этим суффиксом носили дворяне, владевшие землёй. Показательно, что в Польше известен дворянский род Путятыцких (Putyatycki) герба Сырокомля. Этот герб — древний, впервые упомянут в 1354 году, и объединяет около сотни фамилий польского, украинского, литовского и белорусского происхождения.

Отдельно стоит сказать о родственной фамилии Путята, без суффикса. Известен дворянский род Путята, который происходил из Польши, где писался «Пуцята», и перешёл в русское подданство в 1655 году. Этот род был внесён в VI, II и III части родословных книг Смоленской, Московской и Оренбургской губерний, что говорит о его древности и заслугах. К этому роду принадлежал Дмитрий Васильевич Путята — генерал от инфантерии и генерал-адъютант императора Александра II.

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