В конце XVIII - начале XIX в. несколько семейств Семененко из полтавских земель (может быть, родственники друг другу, а может быть, и нет) ходатайствовали в Департаменте герольдии Сената о признании их в дворянском достоинстве. Попытки эти не увенчались успехом.
В то же время в Измаиле служил во флоте Яков Яковлевич Семененко, в 1836 г. определённый управляющим хозяйственной конторой Дунайских портов, произведённый в 7 класс 11.11.1840 (со старшинством с 13.2.1838). Сей Яков Яковлевич определением Полтавского Дворянского депутатского собрания 1.12.1844 был внесен вместе со старшими сыновьями Николаем и Георгием в 3 часть родословной книги по собственным заслугам; позднее были внесены и другие его дети. Определения эти были утверждены указом Департамента герольдии Сената от 4.3.1846 за №5319.
Велика вероятность, что Яков Яковлевич - один из отпрысков тех семейств, которые так ничего и не добились для себя; Я. Я. оказался удачливее, получив дворянство после долгой службы в военно-морском флоте, участия в русско-турецких войнах etc.
Существуют ли ныне Семененко, происходящие от старших сыновей Я. Я. - от Николая и Георгия? от самого его младшего сына Константина, дослужившегося в конце XIX в. до полковника?