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

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

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

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