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

С точки зрения географии, фамилия тяготеет к южнорусским и поволжским областям. В документах XVII–XVIII веков встречаются записи о крестьянах и посадских людях с подобными двусоставными прозвищами: Кожеед, Кожемяка, Кожелупов. Фамилия Кожеленистов могла возникнуть в среде, где было распространено презрительное отношение к праздности, — в крестьянской или ремесленной среде. Интересно, что суффикс -истов вместо более привычного -ов или -ин встречается редко: обычно фамилии на -истов образовывались от прозвищ на -ист (баянист → Баянистов, гармонист → Гармонистов). Здесь та же логика: прозвище Кожеленист → фамилия Кожеленистов («чей?» — «сын Кожелениста»).

Иной версии происхождения, по сути, нет. Можно было бы предположить связь с топонимом или с забытым ремеслом, но ни один известный словарь (Унбегаун, Никонов) не фиксирует подобного корня в качестве названия профессии или места. Так что остаётся прозвищная основа — меткая, грубоватая и очень русская по духу. Фамилия недвусмысленно говорит: предок был человеком, которого в деревне дразнили за лень, и прозвище закрепилось за его потомками как родовое имя.