Фамилия Кадын — редкая и неочевидная с точки зрения происхождения. В ней нет типичного русского суффикса -ов или -ин, что сразу выдаёт нерусские корни или очень давнее заимствование. С высокой вероятностью, основа фамилии — тюркское слово «кадын» (или «катун»), которое в разных тюркских языках означает «госпожа», «жена», «супруга», а в некоторых диалектах — «берегиня» или «женщина знатного рода». Так, в древнетюркском и монгольском «хатун» — титул супруги хана или правителя. Следовательно, прозвище Кадын могли дать либо женщине, которая пользовалась особым почётом, либо мужчине, которого в шутку или с уважением называли «госпожой» — такое бывало в среде, где ценилась ирония.

Вторая версия, менее распространённая, выводит фамилию от тюркского имени собственного Кадын, которое встречается у башкир, татар, казахов. В этом случае фамилия образована напрямую от имени без добавления русского суффикса — так называемая «нулевая» модель, характерная для фамилий, записанных в дореволюционных метриках у народов Поволжья и Урала. Например, у татар и башкир фамилии на -ов появлялись поздно, и многие остались в исходной форме.

Географически фамилия Кадын тяготеет к регионам с тюркским населением: Татарстан, Башкортостан, Оренбуржье, а также встречается у сибирских татар. В русских говорах слово «кадын» не закрепилось, поэтому объяснять фамилию из славянских корней — натяжка. Если же предположить, что это вариант фамилии Кадышев или Кадыров, то здесь усечение суффикса маловероятно: форма Кадын стоит особняком и скорее указывает на прямое прозвище, а не на производное отчества.

Таким образом, предок носителя фамилии Кадын, скорее всего, жил в тюркоязычной среде и получил прозвище по социальному статусу (уважаемая женщина) или по личному имени. Фамилия сохранилась в неизменном виде, что говорит о её относительно поздней фиксации — в XIX — начале XX века, когда русские чиновники записывали местных жителей без переделки на «русский лад».