Фамилия Ердекова — редкий пример того, как имя нарицательное, связанное с церковным обрядом, превратилось в родовое прозвание. В её основе лежит прозвище Ердек, которое восходит к древнерусскому слову «ердень». Так называли прорубь во льду, которую вырубали для водоосвящения в праздник Богоявления, 19 января.

Само слово «ердень» — это искажённое название реки Иордан, где, по Евангелию, принял крещение Иисус Христос. На иврите эта река звучит как Ярденит. В народном сознании название священной реки перенесли на ледяную купель, которую освящали в этот день. Поэтому прозвище Ердек мог получить человек, которого крестили прямо в проруби, либо тот, кто совершал паломничество на Иордан.

Морфологически фамилия образована по стандартной русской модели: к основе Ердек прибавился суффикс -ов, а затем окончание -а, указывающее на принадлежность к женскому роду или на то, что речь идёт о дочери или жене человека по фамилии Ердеков. Суффикс -ов типичен для русских фамилий, возникших из прозвищ, оканчивающихся на согласный.

В ономастике редко встречаются фамилии, напрямую связанные с обрядовой стороной православия, а не с именем святого или профессией священника. Ердекова стоит в одном ряду с такими фамилиями, как Крещенский или Богоявленский, но отличается народным, «низовым» происхождением: она возникла не в семинарской среде, а из живого диалектного слова.

Учитывая, что прозвище Ердек было связано с зимним обрядом, можно предположить, что его носители жили в регионах с долгой и холодной зимой — на Русском Севере, в Поволжье или Сибири, где обычай освящать иордани был особенно распространён. Потомок человека с таким прозвищем со временем и получил фамилию Ердекова.