مدينة السوق أو تادمكة والاسم الموجود في المصادر التاريخية لهذه المدينة هو مدينة (تادمكة)، وتسميتها باسم السوق كانت متأخرة ولكن جرى تغليب الاسم الأخير (السوق) على مرادفه (تادمكة) وصار الناس لايكادون يذكرونها إلا بالأخير، وهذا شيء معروف مألوف وهو أن المدينة الواحدة قد تحمل عدة أسماء فيجري تغليب اسم واحد على ما سواه مثل أم القرى ومكة وبغداد ودار السلام والمدينة وطيبة وغيرها.
وتسمى هذه المدينة (السوق) بالعربية و (أسوك) وتادمكة بالطارقية ولكثرة الأسماء دلالة على أن المسمى ذو شأن ومحل عناية واهتمام.