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