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

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

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

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