Видимо, Путин был такой же броский и яркий, как его покровитель из мира насекомых.
UPD. Первоначальный ответ был только о "Моли". Добавлю, что в бытность курсантом Путина звали (по слухам) "Окурок". Вероятно, за высокий рост и общую приметность.
Ну а сейчас вы же сами знаете. Крабэ, Пыня и т.д. Встречал, например, прозвище Путлер. В бытность помощником Собчака, Путин имел, якобы, кликуху 10% - в соответствии с размером требуемых " откатов". А благодарные украинцы в 2014 добавили Путину еще одно прозвище , о котором потом писали многие СМИ разных стран.
Про Окурок не слух :) Его и сейчас так некоторые "высокие" люди называют.