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