Фамилия Севрюженко образована от имени собственного и относится к распространенному типу укркаинских фамилий. Основой фамилии Севрюженко послужило мирское имя Севрюга. Мирское имя Севрюга восходит к названию ценной промысловой рыбы из осетровых. Давая младенцу такое имя, как Севрюга, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделена эта рыба. По другой версии, в основе фамилии Севрюженко лежит не имя, а прозвище Севрюга, которое мог получить рыбак или человек, чем-либо внешне напоминавший рыбу севрюгу. Таким образом, потомок человека, обладающего именем Севрюга, со временем получил фамилию Севрюженко.