In the UK it will always be associated with the former Prime Minister.
I think it works better on a girl. Like
Clair, but with a B.
Blair NicoleBlair GwendolineBlair ZeniaBlair AudreaBlair MagnoliaBlair AmityBlair MelesinaBlair MirandaBlair EvangelineBlair Christabel
Blair is short enough and does not need a nickname.