Фамилия Колле — одна из тех, что прямо указывает на немецкое происхождение. В основе лежит личное имя Kolle, сокращённая форма от Kolling. Древневерхненемецкое слово, от которого оно образовано, переводится как «глава» — скорее всего, речь о главе семьи, рода или общины. Прозвище могли дать старшему в роду или человеку, занимавшему руководящую должность.

Словообразовательная модель проста: фамилия представляет собой застывшую краткую форму имени без дополнительных русских суффиксов. Это нетипично для исконно русских фамилий, которые обычно оканчиваются на -ов, -ин или -ский. Колле — пример фамилии, которая вошла в русский обиход «как есть», без адаптации. Такое часто случалось с фамилиями немецких колонистов, приглашённых в Россию в XVIII–XIX веках, особенно в Поволжье и на юге империи.

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

Стоит упомянуть, что в ономастике нет единого мнения, было ли имя Kolle самостоятельным или же сокращением от более длинного Kolling. Б. Унбегаун в своих работах по русским фамилиям не разбирал Колле, но общий принцип образования фамилий от кратких форм личных имён хорошо известен. Альтернативная версия — связь с профессией: в некоторых немецких диалектах «Kolle» могло означать угольщика или человека, работающего с углём. Однако эта гипотеза менее распространена, и большинство исследователей склоняются к версии с именем-прозвищем «глава».