В словаре украинского языка Гринченка упоминается "Въ томъ же значеніи: чорт-віть що! Рудч. Ск. І. 75.". То есть, "Черт ведает, что" или "Черт знает, что". И вот это "ведает" вполне могло сократиться до "вить", а потом и до "те".

Кларисса Кларк
вполне может быть)

Выше уже сказали, но присоединюсь для количества: черт-те что.
<Я это всегда понимала как "черт тебе что" -
а я как "черт тебя/тебе знает, что". Ср. "кто ж тебя знает".