Фамилия Шахульский — одна из тех, где корень не бросается в глаза, а суффикс указывает на регион и социальную среду. Давайте разбираться по порядку.

Основа — «Шахул» — скорее всего, восходит к мусульманскому имени Шахулла (арабское «величие Аллаха»). В тюркских языках, особенно у татар и башкир, имя Шахул или Шагул встречается как вариант этого теофорного имени. Другая, менее вероятная версия — от тюркского «шах» (царь, господин) с уменьшительным суффиксальным элементом, но это уже домыслы.

Суффикс -ск(ий) — классический признак дворянских или шляхетских фамилий в Речи Посполитой, а также фамилий духовенства в Российской империи. Однако здесь он наложен на нерусскую основу, что характерно для польско-литовских татар или крещёных татар, получивших фамилию по месту жительства или по имени предка. Если предки Шахульских были служилыми татарами (например, в Великом княжестве Литовском), то суффикс -ский мог означать принадлежность к шляхетскому сословию, пусть и обедневшему.

Географически фамилия редкая, но встречается в западных регионах бывшей Речи Посполитой — на территории современной Беларуси, восточной Польши, а также среди поволжских татар. В русских переписях XVIII–XIX веков Шахульские могли записываться как мещане или однодворцы — то есть люди, несущие военную службу, но не имеющие крепостных.

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