The story you may have heardA popular story derives soda from Arabic ṣudāʿ 'splitting headache', via Medieval Latin sodanum, a headache cure; Etymonline calls this far-fetched. Even the mainstream derivation from an Arabic saltwort name is disputed, so 'soda is Arabic' should be read as probable at best.