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