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

Такие составные фамилии из двух корней (Kleber-Tanz) типичны для немецкой ономастики, особенно для юга Германии, Австрии и исторических немецких колоний. В России и Восточной Европе фамилия могла появиться вместе с переселенцами-меннонитами или ремесленниками в XVIII–XIX веках. Подобные прозвища нередко давали в среде, где ценили острое словцо, — среди крестьян или городских низов. Суффикса, который бы русифицировал фамилию (вроде -ов или -ин), здесь нет, что говорит о позднем и, вероятно, письменном закреплении формы — её записали так, как слышали, без адаптации.

Есть и другая, менее вероятная версия: что «Клебер» — это вариант фамилии Kleber, а «танц» — добавка, уточняющая ветвь рода (например, «Клебер, который танцует»). Но в немецкой традиции такие уточнения обычно передавались через предлоги или суффиксы, а не сращением. Поэтому основная гипотеза — о прозвище, которое стало фамилией, — остаётся самой правдоподобной. Фамилия очень редкая, и её носители, скорее всего, происходят из одной семьи, разошедшейся по разным странам.