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

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

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