Фамилия Ульчинская — редкий пример, где географическое имя стало родовым не через дворянскую усадьбу, а через прозвище. Основа здесь — топоним Ульчи или Ульча. Так могли называть выходца из села с похожим названием: например, в Беларуси есть деревня Ульчи (Брестская область), а в Украине — Ульча в Винницкой области. Человек, переехавший в другую местность, получал прозвище Ульча или Ульчинец, а его дети уже становились Ульчинскими.

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

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

Встречаемость фамилии крайне низкая. Основные носители — в России (преимущественно в Сибири и на Дальнем Востоке, куда переселенцы могли уйти в XIX–XX веках) и в Беларуси. Известных исторических личностей с такой фамилией нет, что типично для поздних крестьянских или мещанских родов, которые получили фамилии в XIX веке при переписях.

Если ваши предки — Ульчинские, стоит искать корни в западных губерниях Российской империи: Минской, Гродненской или Волынской. Там топоним Ульчи встречается чаще всего.