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

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

Обратите внимание на ударение. В фамилии Сухолытко оно, скорее всего, падает на второй слог: Сухолы́тко. Это следует из логики сложения двух корней: «сух-» (ударение на первый слог в корне) и «лытк-» (ударный корень). Если бы ударение падало на первый слог (Су́холытко), это звучало бы как нарочитое оканье, что для южнорусских говоров нехарактерно.

С точки зрения словообразования, фамилия стоит в ряду других «лыточных» прозвищ: Лытка, Лыткин, Лытко. Но вариант с определением «сухая» — один из самых конкретных. Он не оставляет пространства для двусмысленности: человек не просто с ногами, а с худыми, сухими ногами, что в крестьянском быту могло быть и констатацией факта, и насмешливым прозвищем.

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