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

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

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

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

В итоге: Сутенин — потомок человека, которого за суетливость или хлопотливость прозвали Сутеней. Фамилия редкая, но прозрачная по смыслу, если знать диалектный глагол.