Фамилия Страхоцинская — женская форма фамилии Страхоцинский. Это типичная «географическая» фамилия, образованная по модели «название места + суффикс -ский/-цкий». Такие фамилии в Польше и на западе Российской империи (в том числе в Беларуси и на Украине) получали дворяне, шляхтичи и духовенство, но со временем они распространились и среди крестьянства, особенно после отмены крепостного права.

Корень фамилии — топоним Страхоцин или Страхоцино. На карте Восточной Европы таких названий несколько. Самое известное — село Страхоцин (Strachocin) в Польше, в Западно-Поморском воеводстве. Встречаются также деревни с таким названием на Волыни и в Беларуси. Название села, скорее всего, происходит от личного имени Страх (древнеславянское нецерковное имя-оберег) или прозвища Страх — человека пугливого, робкого, либо, наоборот, того, кто наводит страх. В древности имя Страх давали, чтобы «отпугнуть» злые силы от ребёнка — считалось, что такое имя сделает его неуязвимым для бед.

Суффикс -ин- в основе «Страхоцин» указывает на принадлежность: Страхоцин — буквально «место Страха» или «поселение Страха». Притяжательная модель (Страх → Страхотин → Страхоцино) типична для славянской топонимики.

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

Встречается вариант написания с одной «с» — Страхоцинская, но двойное «с» в суффиксе -ск- (Страхоцинская) — норма для русского языка. В старых метрических книгах можно найти и польское написание Strachocińska.

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