Фамилия Кольба образована от прозвища Кольбе. Вероятно, оно восходит к верхненемецкому слову Kolbe – «булава, дубинка». Исходя из этого, можно предположить, что основатель рода Кольба был солдатом, воином, у которого главным оружием была дубинка. Однако в Силезии так называли лысого человека. Следовательно, прозвище Кольбе могло указывать и на определенные внешние особенность родоначальника. Замена гласного «е» на «а» объясняется, вероятно, славянским (в частности, украинским) влиянием. Например, только у евреев можно было встретить такие фамилии, как Вейценбаум, что в переводе с немецкого означало «пшеничное дерево», Зауэрштром – «кислый поток», Левенфиш – «рыба-лев», Цигенбаум – «козье дерево», Квечман – «высказываться неохотно».