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

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

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

Фамилия редкая, не принадлежит к числу древних боярских или дворянских родов. Вероятнее всего, она сформировалась в крестьянской или мещанской среде в XVII–XVIII веках, когда фамилии активно закреплялись за простыми сословиями. Известных носителей с этой фамилией в истории немного, что делает её особенно ценной для семейной генеалогии: каждый документ или запись — ключ к восстановлению линии конкретного рода.