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

Сама форма Аглоденкова подсказывает, что фамилия прошла через два этапа. Сначала возникла украинская модель на -енко: Аглоденко — «сын Аглода» или «маленький Аглод». Это типичный патроним для Левобережной Украины и юга России. Затем, когда носители фамилии переселились в великорусские губернии, окончание русифицировали, добавив -ов. Так Аглоденко превратился в Аглоденкова — форма, привычная для русского уха, но хранящая малороссийский след.

Географически фамилия редкая. Она почти не встречается за пределами нескольких областей центральной России и юга, что подтверждает её локальное происхождение. В дореволюционных метрических книгах Аглоденковы могли записываться и как Аглоденко — это зависело от грамотности писаря и местных традиций.

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