Atraktivně znějící jméno Bastienová vyvdala za poněkud komplikovaných okolností. Její bývalý manžel totiž původně jméno Alan Bastien používal pouze jako umělecké.
Narodil se s příjmením Nasadil a rodiče ho pojmenovali Rudolf. V době, kdy se věnoval závodnímu lyžování, to nevadilo. Když vkročil do světa showbyznysu, nezněl Ruda Nasadil zrovna libozvučně.
Z Rudolfa Nasadila se stal Alan Bastien
Krátce před svatbou s Kloubkovou si nechal jméno úředně změnit z Rudolfa Nasadila na umělecké Alan Bastien. I kvůli tomu, aby jeho žena nemusela nosit neatraktivní příjmení.
„Už mám Alan Bastien i v občance,“ řekl Blesku v srpnu 2007, kdy se s Kristinou brali. Vymyšlené příjmení ale páru štěstí nepřineslo.