Името „Кадин мост“ идва от турското „Кадън кюпраси“ или „Невестин мост“ и е свързано с легендата за построяването му. Според нея, строежът на моста не вървял, защото всичко, което вдигали майсторите през деня, било нощем отнасяно от буйните води на Струма. За да продължи работата, в основите на моста била зазидана младата Струма невеста, жена на майстор Манол (Мануил). Единственото, за което се примолила младата жена, било строителите да оставят в моста дупки за гърдите и очите ѝ, за да може да кърми и гледа невръстното си дете, но те отказали. Струма невеста издъхнала, а млякото ѝ изтекло и се вкаменило по стените на моста. Според съществуващото поверие, жените, на които кърмата им е пресъхнала, трябва да си отчупят камъче от Кадиния мост и да пият водата, в която то е вряло.