Фамилия Болденков образовалась от прозвища Болда. В его основе лежит диалектное слово «болда» - «большой, тяжелый набалдашник; шишка, нарост, большая блона», «большой молот, кувалда, кулак», «увесистая деревянная колотушка, разного вида», «трамбовка, ручная баба». Фамилия Болденков встречаются в исторических документах XVI-XVII веков: Кондрат Балда, крестьянин, олонец, 1564 г.; Григорий Болденков, короченец, сын боярский, 1679 г.; Ивашко Болденков, орловский пушкарь, 1673 г. Со временем, вероятно, род Болденко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов.