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