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

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

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