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