Подскажите, правильное написание слова "аулчанин/аульчанин", то есть житель аула.

Словарной фиксации нет. Корректно по аналогии с село – сельский – сельчанин: аул – аульский – аульчанин.