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

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

Фамилия оканчивается на -ская, что типично для польской шляхты и украинской старшины, а также для русских дворянских родов, образованных от названий имений. Если предки Стахозских были мещанами или крестьянами, такая фамилия могла возникнуть уже в XIX веке при переписях — как искусственное образование от прозвища или названия хутора. Географически фамилия тяготеет к западным губерниям Российской империи: Могилёвской, Витебской, Гродненской, а также к Волыни.

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