В основу фамилии Рустикова легло церковное имя Рустик. По одной из версий, фамилия Рустикова восходит к мужскому личному имени Рустик. Оно произошло от латинского имени Rusticus в значении «деревенский». В православную традицию это имя вошло в честь святого мученика, пресвитера Рустика, который погиб за распространение христианской веры и нежелание отречься от Христа. День памяти святого Рустика приходится на 3 октября. Менее вероятно, что фамилия произошла от прозвища Рустик, которое восходит к слову «рустик», употребляемому в значении «французское зодческое украшенье». В этом случае прозвище, возможно, относилось к так называемым «профессиональным» именованиям. Основатель рода мог быть зодчим или имел отношение к архитектурному строительству. В результате, потомок человека, обладающего именем Рустик, со временем получил фамилию Рустикова. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Рустиковых можно лишь на основании генеалогических исследований.