Меня раньше весьма удивляли такие выражения, как: полный кавалер ордена Ленина, например. Что это значит вообще?...

Не бывает "полный кавалер ордена Ленина". Бывает просто кавалер.

.
https://www.winstein.org/publ/8-1-0-336

А есть ещё "полный кавалер": "....Полный кавалер — титул лица, награждённого всеми степенями (знаками) ордена...."

Про худых кавалеров слыхать мне не приходилось.
Кстати, "дамы ордена" не бывает. Есть только "дама сердца". Оно и понятно, кому из них понравится звание "полная дама". А если "дама" ещё девица - тогда что делать?

Полного кавалера ордена Ленина не существует, есть полный кавалер ордена Славы - т.е., награжденный всеми тремя степенями; приравнивался к герою Советского Союза.

Полного кавалера ордена Ленина не бывает Однако, при присвоении звания Героя Советского Союза помимо Золотой звезды вручался еще и орден Ленина