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