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

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

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