Коротенко фамилия происходит от прозвища коротким. Фамилия Коротенко сформирован из коротких прозвища. Очевидно, что такое прозвище указывает внешние черты его владельца. Возможно, прозвище было коротким невысокий человек.
Позже прозвище сокращение от названия Коротенко.