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

Вторая версия, менее вероятная, но возможная, связывает корень с диалектным словом «темьян» — так в некоторых регионах называли тимьян (чабрец) или вообще пахучее растение. Если так, то прозвище Темьян мог получить травник, знахарь или человек, торговавший пряными травами. Однако ономастика чаще отдаёт предпочтение антропонимическому происхождению — от личного имени, поскольку модель «имя + -ский» в дворянской и шляхетской среде была массовой.

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

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