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

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

Суффикс -ин в фамилиях этого типа указывает на то, что предок носителя жил в северных и центральных областях России, а также в Поволжье. В южнорусских и украинских землях чаще использовали -енко или -ов. Соответственно, географически фамилия Даданин тяготеет к северу и центру страны.

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