Фамилия Царелунга — редкий случай, когда в основе лежит не прозвище или имя, а устойчивое словосочетание, переосмысленное как единое целое. Она явно составная: первая часть — «царе-», от слова «царь», вторая — «лунга». Самое правдоподобное объяснение — это русифицированная форма молдавской или румынской фамилии Царалунга (Ţaralunga), где «ţara» означает «страна», а «lungă» — «длинная». Вместе получается «длинная страна» — такое прозвище могли дать человеку высокого роста или тому, кто происходил из вытянутого, узкого региона. В русском языке «ţara» легко превратилось в более понятное «царь»: так фамилия обрела «монархический» оттенок, которого изначально не было.

Модель образования указывает на южное, скорее всего, бессарабское происхождение. Фамилии-словосочетания характерны для румынской ономастики (сравните Барбулеску, Кодряну), но в русской среде они — редкость. Суффикса, типичного для русских фамилий (-ов, -ин, -ский), здесь нет: окончание -а застыло в именительном падеже, что выдает нерусскую основу. Носители Царелунга, вероятно, переселились на территорию Российской империи из Бессарабии или Молдавского княжества в XVIII–XIX веках, и фамилию записали на слух, адаптировав под русскую графику.

Другие версии менее убедительны. Можно предположить, что «лунга» — искаженное «луг» или «лунка», но тогда форма «Царелунга» не складывается в логичную конструкцию: «царский луг» звучал бы как Царелугов. Связь с итальянским «lunga» (длинная) тоже маловероятна — фамилия не встречается в итальянских регионах, а в русских документах её фиксируют именно в южных губерниях. Так что основная гипотеза — молдавская, с переосмыслением первой части под влиянием русского языка.

По сословной принадлежности сказать сложно: такие фамилии могли носить как крестьяне, так и мещане. В архивных записях XIX века Царелунга встречается в списках жителей Херсонской и Бессарабской губерний, что подтверждает географическую привязку. Сегодня фамилия остается редкой, и её носители, скорее всего, потомки тех самых переселенцев, чье прозвище «длинная страна» со временем обросло царственным звучанием.