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

Самая вероятная версия связывает слово «сутель» с украинским и южнорусским диалектным глаголом «сутелить» — говорить невнятно, бормотать, или «сутельга» — неповоротливый, неуклюжий человек. В таком случае Сутельник — это прозвище медлительного, нерасторопного или неразговорчивого человека. В говорах Курской, Воронежской и Харьковской областей слово «сутель» фиксируется именно в значении «тихоня» или «мямля». Фамилия могла закрепиться за родоначальником, которого в округе так и звали — Сутель, а его сын стал Сутельниковым, или, в более редком варианте, просто Сутельником.

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

С точки зрения географии, фамилия тяготеет к западнорусским и украинским землям. В дореволюционных метрических книгах она изредка встречается в Полтавской, Черниговской и Харьковской губерниях. В центральной России она практически не фиксируется, что подтверждает её диалектное происхождение.

Таким образом, предок носителя фамилии Сутельник, скорее всего, был человеком, получившим прозвище за свой медлительный или необщительный нрав. Фамилия не дворянская и не купеческая — она из крестьянской или мещанской среды, где прозвища давали метко и по делу.