Najskôr sa Strana priateľov vína (SPV) v máji premenovala na Ľudovú stranu sociálnej solidarity (ĽS SS). Vo februári 2010 už však nesie názov Ľudová Strana Naše Slovensko.
Jej sídlom je podľa výpisu z registra strán byt jedného zo štatutárov Martina Beluského z Piešťan. Beluský do strany pribudol v septembri, teda už v čase kedy mala SPV zmenený názov na ĽS SS.
Známejším menom v štatutárnom orgáne ĽS Naše Slovensko je však Bratislavčan Rastislav Schlosár. Ide o osobu, ktorá v posledných rokoch zvolávala pochody (napr. "Za slobodu myslenia") tzv. nacionalistov na výročia Nežnej revolúcie v rokoch 2007 (prítomný bol aj Kotleba) či 2008. Vždy na nich vystupovali a prím hrali aj lídri OZ Slovenská pospolitosť či ďalších spriaznených skupín. Schlosár zároveň v roku 2006 ako 22-ročný študent kandidoval do parlamentu na 20. mieste kandidátky Slovenskej ľudovej strany, Kotleba bol dvojka.
Nie každý očakával, že Kotleba júnové parlamentné voľby stihne. Podpisy pre jeho budúcu stranu na mítingoch totiž nepribúdali tak rýchlo. Aktuálne. sk začiatkom februára informovalo len o vyše 9 tisíc podpisoch. Podnikateľ a aktivista Alojz Hlina navyše ešte v auguste 2009 zaregistroval názov Naše Slovensko ako prvý.
Zatiaľ nie je jasné, či už májové prvé premenovanie "vinárov" na ĽS sociálnej solidarity súviselo s ambíciou vytvoriť kandidátku pre Kotlebu a spol. Kotleba 1. marca v Hnúšti vyhlásil, že voľby stihnú. Na videozázname tvrdí, že všetko majú odobrené štátnymi orgánmi: "Od ministerstva vnútra sme dostali potvrdené stanovy".
"Zákon politickým stranám umožňuje zmenu sídla, stanov aj svojho názvu. Ak splnia zákonné podmienky ako napríklad, že neexistuje už iná politická strana s rovnakým názvom, stanovy nie sú v rozpore so zákonom, nie je možné v zmysle zákona ju nepovoliť," povedala pre portál Aktuálne.sk Natália Hattalová z ministerstva vnútra.