Сегодня уже невозможно точно проследить момент появления первой варёной колбасы. Историки считают, что обмотанный желудками варёный фарш, пользовался популярностью ещё в Древней Греции и Персии. Отдельные упоминания о способах приготовления варёных колбас сохранились и со Средних веков. Однако, в то время «варёнка» позиционировалась, скорее, как блюдо, нежели в качестве полноценного продукта.

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

В России нежнейшие варёные сорта колбас появились при Советской власти. В 1936 году комбинат имени А.И.Микояна специально для «больных с подорванным здоровьем в результате Гражданской войны и царского деспотизма» разработал диетический продукт, который получил название «Докторская колбаса».

Советские руководители по достоинству оценили прелесть колбасы, которая в последующие годы стала относительно доступным деликатесом. В последующие годы появились другие разновидности варёных колбас: молочная, любительская, отдельная и т.д.

Происхождение русского названия «колбаса» до сих пор вызывает споры у лингвистов. Одни специалисты считают, что оно произошло от еврейского «коль басар», что дословно переводится, как «всё мясо». Другие склоняются к латинскому «колба», что означает «круглый», третьи же отталкиваются от польского «киелбасар» – «мясо», которое также может иметь еврейские корни. Бытует версия, что русское название продукта произошло от тюркских слов «къол» – «рука» и «бас» – «давить». В дореволюционной России вместо привычной «колбасы» использовалось слово «кълбаса».