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