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