Фамилия Сесменко — яркий пример украинской модели фамилии, образованной с помощью суффикса -енко, который в XVI–XVIII веках был основным показателем патронимической (по отцу) и семейной принадлежности на Левобережной Украине. Дословно Сесменко означает «маленький Сесмен», «сын Сесмена» или «потомок Сесмена». В отличие от русских фамилий на -ов/-ев, которые закреплялись за крестьянами после отмены крепостного права, фамилии на -енко исторически бытовали в среде казачества, мещанства и духовенства, часто передавая прозвище или мирское имя основателя рода.

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

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

Географически фамилия Сесменко тяготеет к центральным и восточным областям Украины: Полтавщине, Черкасщине, Сумщине. В дореволюционных метрических книгах и ревизских сказках она встречается в казачьих и крестьянских родах. В России фамилия распространена мало и чаще всего — результат поздней миграции с Украины в XX веке.

Словообразовательный разбор здесь даёт ключ к пониманию: фамилия молодая в том смысле, что сформировалась уже в период, когда суффикс -енко стал доминирующим (не ранее конца XVII века). Она не древнерусская, а именно украинская по модели, что сразу отличает её, скажем, от фамилий на -ов с той же основой (Сесменов — если бы такая существовала, она бы указывала на великорусскую, а не малороссийскую среду).