Фамилия Крвенко — редкий случай, когда основа просматривается неочевидно, а суффикс выдаёт украинское происхождение. Перед нами типичная модель на -енко, характерная для центральных и левобережных областей Украины, но с нестандартным корнем.

Скорее всего, в основе лежит прозвище Крвавый или Крвав — от украинского «крвавий» (кровавый). Такое прозвище могли дать человеку по разным причинам: либо за частые драки и жестокий нрав, либо по внешности (например, с красными, воспалёнными глазами), либо по роду занятий — мясник, живодёр или тот, кто работал с кровью. В украинских говорах слово «крвавий» звучит именно так, без полногласия, в отличие от русского «кровавый».

Менее вероятная версия — связь с польским или белорусским «крв» (кровь) и фамилиями, образованными от названий болезней или физических недостатков. Но в таком случае ожидалась бы форма Крвенко с ударением на первый слог, что встречается реже. Украинские фамилии на -енко с корнем «крв» почти не фиксируются в старых реестрах — это говорит о том, что прозвище было локальным и не получило широкого распространения.

По суффиксу можно уверенно сказать: фамилия оформилась не ранее XVI–XVII веков, когда модель на -енко стала массово вытеснять более древние формы на -ович. Носители Крвенко — потомки одного человека, которого в своём селе знали как Крвавого. Со временем прозвище закрепилось за его детьми и внуками, а буква «а» в корне могла редуцироваться до «е» под влиянием произношения или при записи в документах.

В современной России фамилия встречается крайне редко, в основном у потомков переселенцев из Черниговской, Полтавской или Харьковской губерний. Известных носителей с этой фамилией, оставивших след в истории, нет — что лишь подтверждает её узкую локальность и крестьянское происхождение.