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