DerT
Этим званием Дамблдора наградило боготворившее его окружение, состоящее из Хагрида, Макгонагалл и им подобных. Вы и сами писали, что Волдеморт не боялся сражаться с Дамблдором, а о каких-то экзистенциальных вещах им знать просто неоткуда было, чтобы делать такие выводы. Очевидно, идея родилась от большой любви и безусловной веры в непогрешимость и могущество возлюбленного лидера, прижилась и распространилась.

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

Точно так же и с Гарри: да, он сам по себе ничтожный сопляк, но под руководством Дамблдора и благодаря каким-то неведомым силам постоянно ускользает из рук и представляет опасность согласно Пророчеству, к которому Волдеморт относился очень серьёзно.
Я не имела в виду, конечно, что Волдеморт боялся Гарри самого по себе. Он не понимал природы их связи, и каждое их столкновение оставляло после себя только новые загадки, это его и пугало.