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

Корень Данод- не встречается в современных русских именах, но легко раскладывается на две части: Дан- и -од. Первая часть восходит к краткой форме крестильного имени Даниил (Даня, Дан), вторая — к древнерусскому суффиксу -од, который образовывал прозвища от глаголов или прилагательных. Например, «Негодяй» от «не годится», «Худой» от «худеть». В случае Данода суффикс -од мог означать «обладающий качеством»: Данода — либо «тот, кого дали» (от глагола «дать»), либо, что правдоподобнее, прозвище от глагола «дануть» (ударить, толкнуть) — «Дануть» + «-од» = «тот, кто толкается». Вторая версия объясняет, почему фамилия редкая: прозвище было неласковым, закрепилось за одним родом.

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

Сравнение с однокоренными фамилиями — Данилов, Данилин, Даньшин — показывает, что Данодина стоит особняком: она образована не от полного имени, а от прозвища, которое со временем забылось. Для носителя фамилии это означает, что предок, скорее всего, выделялся характером или поведением, а не ремеслом или местом жительства.