Фамилия Балденкова — это женская форма фамилии Балденков. В её основе лежит прозвище Балда, и у этого прозвища как минимум два возможных объяснения.

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

Второе объяснение — диалектное. В зависимости от местности «балдой» называли человека с разными чертами: в вологодских говорах — долговязого и неуклюжего, в рязанских — сплетника или баламута, в костромских — бестолкового. В таком случае прозвище цеплялось к человеку по внешности или характеру.

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