Фамилия Фокшанская — одна из тех, что сразу выдают своё географическое происхождение. Её основа — топоним Фокшаны (румынское Focșani), город на востоке Румынии, на границе с Молдовой. Человек, получивший такую фамилию, скорее всего, был выходцем из этого города или его окрестностей. Фамилии, образованные от названий городов и местностей, особенно характерны для польской и украинской традиции, а также для еврейского населения, которое часто брало фамилии по месту жительства при переходе к оседлости в XIX веке.

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

Город Фокшаны известен с XV века как торговое поселение. Название происходит от румынского слова «foc» (огонь) — по легенде, там жил кузнец по прозвищу Фокша, либо место было выжжено пожарами. Носитель фамилии мог быть купцом, ремесленником или отставным солдатом, осевшим в России после русско-турецких войн, ведь Фокшаны не раз становились ареной сражений (в 1789 году там произошло знаменитое сражение между русско-австрийскими и турецкими войсками). Вероятность того, что фамилия связана с личным именем или прозвищем «Фокша» (от греческого «фокос» — тюлень), мала: топонимическое происхождение здесь очевиднее, учитывая редкое, но устойчивое бытование фамилии именно в юго-западных регионах бывшей империи.