Фамилия Колтовой относится к распространенному типу украинских фамилий и образована от личного прозвища. Так, фамилия Колтовой ведет свое начало от прозвища Колтовой. Фамилия Колтовой образована от прозвища Колтовой. По одной из версий, оно произошло от названия древнерусского женского украшения XI-XIII веков «колт» – «металлическая подвеска, прикреплявшаяся к головному убору». Можно предположить, что предок Колтовых занимался ювелирным делом — изготавливал колты, либо торговал ими. Кроме этого, прозвище Колтовой могло образоваться от топонима. Известно несколько населенных пунктов с однокоренными названиями: село Колтов, Золочевский район Львовской области; село Колтово, Каширский район Московской области; Колтово, Мстиславский район Могилевской области Белоруссии; деревня Колтово Брянской области; деревня Знамя-Колтовская Курской области. Прозвище Колтовой мог получить выходец из одного из этих населенных пунктов при переезде. Позже прозвище Колтовой, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. В результате чего это прозвище стало основой для фамилии Колтовой. О точном месте и времени возникновения фамилии Колтовой в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Колтовой представляет собой замечательный памятник славянской письменности и культуры.