Aparat będzie się nazywał Natalia – od imienia zwyciężczyni konkursu plastycznego KE, bułgarskiej 9-latki Natalii Nikołajewej. W zabawie tej mogły uczestniczyć wszystkie dzieci z Bułgarii w wieku od 9 do 11 lat. By powalczyć o zwycięstwo, należało przesłać pracę plastyczną związaną z tematyką „Kosmos i lotnictwo” (technika jej wykonania była dowolna).
Najlepszą pracę wybrało 8-osobowe jury, w skład którego weszli m.in. bułgarski kosmonauta Aleksander Aleksandrow, Tsvetelina Bonova z UNICEF oraz prezenter bułgarskiej telewizji Niki Kanchev. Uroczystość wręczenia nagród odbyła się 16 czerwca w przedstawicielstwie Komisji Europejskiej w Sofii. Urodzona w 2002 r. w Warnie Natalia Nikołajewa otrzymała m.in. puchar, dyplom oraz model satelity Galileo.
Szansę na nadanie swojego imienia aparatom Galileo wkrótce będą miały także dzieci z innych państw UE. Satelity będą nazywane zgodnie z kolejnością alfabetyczną nazw państw. Na początku konkurs zorganizowano w Belgii i Bułgarii. Dzieci z tych krajów mogły przesyłać swoje prace do końca maja. W pozostałych 25 państwach członkowskich konkurs ruszy we wrześniu, a zakończony się w połowie listopada. Zwycięzcy będą wyłaniani przez jury złożone z przedstawicieli danego kraju.