Основой фамилии Стайкова послужило мирское имя Стайко. Фамилия Стайкова образовалась от болгарского мужского имени Стайко. Оно произошло от общеславянского глагола «стоять» и по своему значению соотносится с однокоренным глаголом «оставаться». Имя Стайко в прошлом было обрядовым и давалось ребенку с пожеланием долголетия. Согласно другой гипотезе, фамилия Стайкова образовалась от мирского имени Стаёк из глагола «стаивать». В таком случае Стайком могли назвать того, кто родился ранней весной. Представители фамилии Стайкова упоминаются в различных Памятных книгах и других источниках. Так, например, в документах Одесского академического центра Украины содержится информация о Петре Степановиче Стайкове, родившимся в 1898 г. в селе Благоево Благоевского района Одесской области. Таким образом, потомок человека, обладающего именем Стайко, со временем получил фамилию Стайкова.