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

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

География фамилии подтверждает эту версию. Калединцевы — фамилия редкая, и её очаги находятся в областях, где исторически было распространено аканье и замена «а» на «е» в безударной позиции: Тульская, Рязанская, Липецкая, Тамбовская губернии. Это регионы, где слово «калита» в форме «каледа» было в ходу. Встречаются Калединцевы и на Урале, куда предки могли переселиться в XVIII–XIX веках. Фамилия могла фиксироваться и в варианте «Калидинцев» — через «и» в корне, но форма с «е» оказалась устойчивее из-за живой диалектной традиции.

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