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

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

Фамилия Каланчя почти не встречается в центральной России. Основной ареал — Молдавия, Приднестровье, юг Одесской области Украины. Встречается и у румын, где написание может быть Călăncia или Călănciă, но русская передача через «ч» указывает на то, что фиксация произошла через украинское или русское посредство. В румынском языке «кэлэнчэ» (călănță) — тоже башня, слово того же тюркского корня, так что версия с прозвищем по росту или занятию остается основной.

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

Встречаются варианты написания: Каланчя́ (с ударением на последний слог) и Кала́нчя (на первый). Разница может указывать на разную диалектную основу, но обе формы означают одно и то же. Если ваши предки носили эту фамилию, скорее всего, они были выходцами из бессарабских или приднестровских сел, и прозвище основателя рода было связано либо с его внешностью, либо с местом службы.