L'origine del nome viene dal distretto diSakitama (埼玉郡), area al cui centro oggi si trova la città diGyōda, nella parte settentrionale dell'attuale prefettura di Saitama. "Sakitama" ha un'antica storia, ed è menzionata nell'antologia di poesie diMan'yōshū nell'VIII secolo. La pronuncia nel corso dei secoli si è modificata, fino a diventare l'attuale "Saitama".
Con l'unione delle città di Urawa, Ōmiya e Yono, si è deciso di dare alla nuova città un nome che potesse fungere da filo conduttore per il territorio, e venne deciso di utilizzare il nome della prefettura "Saitama" (埼玉県), tuttavia scritto semplicemente inhiragana anziché inkanji. Si tratta dell'unica città capoluogo di prefettura in Giappone ad avere un nome espresso in hiragana.
Altre opzioni per il nome della città, furono Ōmiya (大宮市), Saitama (彩玉市), scritto con un ideogramma differente per "sai" (彩), dal significato di "colorato". Il "sai" (埼) utilizzato nel nome della prefettura è una forma alternativa rara dell'ideogramma per "promontorio" (崎).
