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

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

Менее вероятна, но возможна связь с именем Леонид через уменьшительную форму Лёдя (Ледя). В таком случае Ледак — это искажённое Ледя + суффикс -ак (как Денис — Денисак). Однако фамилии на -ак чаще образуются от прозвищ, чем от канонических имён, поэтому версия с прозвищем надёжнее.

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

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