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

Менее вероятная, но допустимая версия связывает фамилию с тюркским корнем «карна» — «нос» или «рыло», что тоже давало прозвища по внешности. Однако для центральной России и юга, где фамилия встречается чаще, первое объяснение надёжнее: оно подтверждается живыми диалектами и параллельными фамилиями — Карнаухов, Корнаухов, Карнаух.

Фамилия Карнадина — редкая. Её географические точки — преимущественно южные области России (Краснодарский край, Ростовская область) и Украина. Встречается она и в среде донских казаков, где прозвища по физическим приметам были особенно распространены. Женская форма на -а, как Карнадина, в документах XIX века могла фиксироваться у вдов или незамужних дочерей, но в современном быту это просто фамилия, доставшаяся по наследству от предка с приметным ухом.