Nazwa Kadima, która oznacza „Naprzód” lub „Do przodu”, pojawiła się w pierwszych dniach po wyjściu Szarona z Likudu i spodobała się premierowi. Jednakże nie została ona od razu nadana nowemu tworowi politycznemu, a partia początkowo nazywała się „Narodowa Odpowiedzialność” (hebr. אחריות לאומית, Ahrayaut Leumit), nazwa ta została zaproponowana przez minister sprawiedliwości Cippi Liwni i entuzjastycznie przyjęta m.in. przez Re’uwena Adlera, bliskiego współpracownika Szarona. Miało to być tylko tymczasowym rozwiązaniem, ale sondaże wykazywały, że taka partia będzie bardziej rozpoznawalna niż Kadima. Ugrupowanie Szarona miało więc stać się „Narodową Odpowiedzialnością” na stałe. Niespodziewanie jednak, 24 listopada 2005 roku obwieszczono, że partia została ostatecznie zarejestrowana pod nazwą Kadima. Uznano, że może ona mieć znaczenie dla wielu Izraelczyków, ponieważ związana jest z bojowym okrzykiem oficerów armii izraelskiej. Dodatkowo przyjęcie takiej nazwy może oznaczać chęć podkreślenia przez Szarona jego wojskowej przeszłości, w perspektywie wyborów parlamentarnych w marcu 2006 roku. „Kadima” jest ponadto słowem nie określającym jakiejkolwiek politycznej orientacji (może więc się z nim identyfikować wiele różnych osób), choć było ono używane już przez wczesnych syjonistycznych liderów, takich jak Natan Birnbaum.