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

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

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

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

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