Фамилия Семешенко образована по распространённой в украинской ономастике модели с суффиксом -енко. Этот суффикс в XVI–XVIII веках в Поднепровье и Слобожанщине означал «сын» или «потомок», а со временем закрепился как типичный фамильный формант. В основе фамилии лежит имя Семеш — уменьшительная форма от крестильного имени Семён (в церковнославянской форме Симеон, от древнееврейского «шема» — «услышанный Богом»). Таким образом, Семешенко — буквально «сын Семеша».

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

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

Социальный контекст: как и большинство фамилий на -енко, Семешенко не указывает на дворянское происхождение. Её носители в XVII–XVIII веках были, скорее всего, казаками или крестьянами. Фамилия не попала в списки потомственного дворянства Российской империи, что тоже говорит о её простонародных корнях. Однако в XX веке она встречается среди городских жителей — врачей, учителей, инженеров, что типично для фамилий этой модели, утративших сословную окраску.