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

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

Фамилия Ледочков — редкая. Она не вошла в массовые справочники Б. Унбегауна или В. Никонова, что говорит о её локальном бытовании. Вероятнее всего, она сформировалась в среде крестьян или посадских людей Русского Севера или Центральной России, где и ледники были распространены, и прозвища на -ок (Ледок, Холодок, Ветерок) не были редкостью. Суффикс -ок в основе придаёт фамилии оттенок уменьшительности, что типично для прозвищ, закреплявшихся за одним человеком в семье или деревне.

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