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