Скорее всего фамилия Кольева является русифицированная немецкая фамилия Коль. В свою очередь, фамилия Коль восходит к немецкому слову Kohl – «капуста», а также «вздор, чепуха». Таким образом, прозвище Коль мог поучить как человек, выращивавший капусту, так и болтун. Менее вероятно, что фамилия Кольева связана со словом Kohle – «уголь». В этом случае основатель рода Кольевых мог быть шахтером.