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