Фамилия Мадисон, скорее всего, образована от женского еврейского имени Мади — краткой форм имени Магдалена, которое в переводе с иврита означает «из города Магдалы». Название Магдала происходит от корня, «магда» и означает «башня, возвышенное, укрепленное место, крепость». Менее вероятно, что фамилия Мадисон имеет английские корни и восходит к имени Мадисон (Мэдисон), что в переводе означает «сын сильного воина».