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

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

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

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