Фамилия Сульденкова — женская форма, в основе которой лежит мужская фамилия Сульденков. Её происхождение неочевидно на первый взгляд, и здесь как раз тот случай, когда стоит заглянуть в диалектную лексику и старые прозвища.

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

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

Есть и менее вероятная, но возможная версия — связь с тюркским «сульду» (с прохладцей, медлительный). Однако в русских говорах фиксируется именно славянская основа, поэтому версия с диалектным прозвищем выглядит убедительнее.