Фамилия Данина — одна из тех, где женская форма (на -а) закрепилась в качестве основной, но по сути это вариант фамилии Данов. В основе лежит мужское каноническое имя Дан. С древнееврейского оно переводится как «судья», и в Ветхом Завете Дан — пятый сын патриарха Иакова (от рабыни Валлы), родоначальник одного из двенадцати колен Израилевых, колена Данова.

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

Модель образования проста: притяжательный суффикс -ин (-а) указывает на принадлежность «чей?» — «Данина» буквально означало «дочь или жена Дана». В XV–XVI веках, когда фамилии начали закрепляться у знати и посадских людей, дети человека по имени Дан получали прозвание Данины. Со временем форма на -а, характерная для женской линии, в некоторых семьях стала родовой, не склоняясь по родам.

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