Фамилия Чесебиев произошла от адыгейского имени Чесебий (на родном языке Чэсэбый). Известно, что первые носители этого имени имели Бжедугские тамги, знаки родовой принадлежности, которые переходили от поколения к поколению. Тамги представляли собой геометрические рисунки, использовались как метка для скота, деревьев, имущества, для подписания документов. Само имя Чесебий может быть образовано путем чередования «к/ч» от арабского слова «кэсэб», которое переводится как «овца». Давая младенцу имя со значением «овца», родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделено это животное. Появление более позднего пласта кавказских фамилий связано с обращением многих горцев в ислам, в результате чего кавказский ономастикон изобилует именами, распространёнными у мусульман. Таким образом, потомок человека, которого звали Чесебий, со временем получил фамилию Чесебиев.