Фамилия Красновекин — одна из тех, где за привычным звучанием скрывается неочевидная история. В её основе лежит прозвище Красновека, а само слово «века» многозначно, и это породило две основные версии происхождения.

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

Обе гипотезы правдоподобны, и каждая по-своему объясняет, за кем могло закрепиться такое прозвище. Первая — за крестьянином-земледельцем, вторая — за городским финном-возницей. Прозвище стало семейным именованием, а суффикс -ин указывает на принадлежность: «чей?» — «красновекин», то есть сын или потомок Красновеки. Так образовалась фамилия, которая сегодня встречается нечасто, но хранит в себе отголоски сразу двух укладов — деревенского и столичного.