Hneď v prvom ročníku prerušila štúdium na Vysokej škole medzinárodných a verejných vzťahov v Prahe. Jediné percento času, ktoré jej podľa hovorkyne údajne zostáva popri výkone funkcie, jej na štúdium nestačí.
„Áno, pani štátna tajomníčka si začala dopĺňať vzdelanie, vlani nastúpila do prvého semestra štúdia medzinárodných vzťahov a diplomacie na pražskej vysokej škole. Nakoľko jej však pracovné povinnosti zaberú 99 percent času, považuje za neférové voči daňovým poplatníkom, ktorými je platená, sedieť za ich peniaze v školskej lavici. Preto štúdium prerušila a naplno sa venuje práci,“ komentovala Nicholsonovej snahu zvýšiť si kvalifikáciu hovorkyňa rezortu práce Slavomíra Sélešová.
Už po Nicholsonovej nástupe na ministerstvo vznikli pochybnosti, či iba s ukončeným všeobecným stredoškolským vzdelaním dokáže zvládnuť agendu, ktorá zahŕňa najmä mimoriadne zložitú problematiku sociálne odkázaných osôb na okraji spoločnosti. Minister práce Jozef Mihál (SaS) ju však bránil. „Pretože Lucia Nicholsonová najlepšie pozná túto problematiku, nie je rozhodujúca škola, ale to, čo má v sebe a čo vie ponúknuť,“ zdôrazňoval.
Napriek niekoľkým posunom termínov sa však štátnej tajomníčke zatiaľ stále nepodarilo presadiť jej prioritné zámery – zaviesť E-pay karty či zmeniť systém dávok v hmotnej núdzi.
Nicholsonová v roku 1995 zmaturovala na bratislavskom gymnáziu. Od roku 1996 až do roku 2007 pracovala ako redaktorka či moderátorka v rôznych médiách. Počas ročného pobytu v Kanade absolvovala štúdium angličtiny na English School for Immigrants v Ottawe. Ďalšie štúdium v profesijnom životopise neuvádza.
„Vysokoškolské vzdelanie si určite chce dokončiť, no až vtedy, keď naň bude mať dostatok času, pretože svoje úlohy chce vykonávať poriadne,“ uzavrela Sélešová.
Pražská súkromná vysoká škola, ktorú Nicholsonová začala navštevovať, si na internetovej stránke uvádza, že je ojedinelým vzdelávacím zariadením v strednej Európe, zameraným na vysokoškolskú prípravu členov diplomatických misií, zamestnancov konzulátov, ministerstiev a ďalších verejných inštitúcií. Vznikla v roku 2001 a okrem sídla v centre Prahy má aj pobočky v Bratislave, Olomouci a Českých Budějoviciach.