Фамилия Шалденков образована по одной из самых распространённых в русской ономастике моделей — от прозвища или имени через суффикс принадлежности -ов. Разберём её с необычной стороны: здесь не всё так очевидно, как кажется на первый взгляд.

Основа фамилии — Шалденко. Это украинская или южнорусская форма, где суффикс -енко указывает на «сына» или «потомка» (в отличие от великорусского -ов/-ев). То есть исходное прозвище — Шалда, а Шалденко — это «малый Шалда», сын Шалды. При переходе в великорусскую среду фамилию дооформили по-своему: добавили -ов, получив Шалденков. Такое «наращивание» суффикса — верный признак, что носитель фамилии или его предки переселились с Украины или из южных областей России (например, из Курской, Воронежской губерний) в центральные или северные регионы, где местное население переделывало малопонятные формы на привычный лад.

Что означало слово «шалда»? Основная версия — от тюркского корня, связанного с глаголом «шалить», «беситься», «буйствовать». В диалектах юга России и Украины «шалда» — это озорник, непоседа, человек с неспокойным нравом. Встречается и более конкретное значение: «шалда» — бестолковый, суетливый человек, иногда — болтун. Другая, менее вероятная гипотеза связывает прозвище с диалектным «шалдык» — вид кнута или плети, но тогда основа звучала бы как Шалдыков, а не Шалденков.

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