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

Корень Сегид- вызывает вопросы. Самого имени «Сегида» в православных святцах нет, поэтому прямая связь с крестильным именем маловероятна. Скорее всего, в основе лежит прозвище. Здесь возможны две основные версии.

Первая и самая правдоподобная отсылает к тюркскому миру. В тюркских языках слово «сегид» или близкие к нему формы означали «восьмёрка» или «восьмой». В кочевой среде, а затем и в казачьей, числовые прозвища были в ходу: так могли назвать восьмого ребёнка в семье или человека, служившего в восьмом полку, сотне. Учитывая, что фамилия с суффиксом -енко широко бытовала на южных землях, в Запорожье и Слобожанщине, где тюркское влияние ощущалось сильно, эта версия выглядит рабочей.

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

Социальный слой носителей фамилии Сегиденко — почти наверняка казачество или крестьянство южных губерний Российской империи (Полтавская, Харьковская, Екатеринославская). Фамилии на -енко в этой среде были массовыми, и дворянского происхождения у них, как правило, не было. Сегодня фамилия встречается нечасто, но сохраняет колоритную примету степного пограничья, где смешивались славянские и тюркские прозвища.