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

Скорее всего, основа фамилии — топоним Темча или Темчино. На карте есть несколько таких пунктов. Например, село Темчин в Житомирской области Украины — самое вероятное место происхождения. Оно стоит на реке Темчанке, и это типичная модель для украинских фамилий шляхетского круга: человек из Темчина становился Темчинским. В пользу этой версии говорит и то, что в XVIII–XIX веках носители фамилии встречаются среди мелкопоместной шляхты Волынской и Киевской губерний.

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

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

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

Сегодня фамилия редкая, встречается в основном в Украине, Беларуси и среди потомков эмигрантов в Польше. Её географическая привязка к конкретному селу делает историю происхождения прозрачнее, чем у многих других фамилий на -ский.