Фамилия Рыленко образована от прозвища Рыля. Оно, по одной из версий, ведет свое начало от нарицательного «рыло» - «широкое лицо», «носок сосуда, отлив». В таком случае прозвище Рыля мог получить музыкант, игравший на нем, либо мастер, изготовлявший рыли. Согласно еще одной гипотезе, прозвище Рыля произошло от глагола «рыть», что означает «копать, делая в земле углубление». Так и прозвище Рыля закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Рыленко. Таким образом, потомок человека, обладающего прозвищем Рыля, со временем получил фамилию Рыленко.