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