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