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

Коломийцев — фамилия с прозрачной географической привязкой. Она образована от названия города Коломыя (ныне Ивано-Франковская область Украины) с помощью суффикса -ец (житель) и патронимического -ов. Изначально Коломиец — «выходец из Коломыи», а Коломийцев — «сын Коломийца». Фамилия широко бытовала на западе Украины, в Беларуси и в южнорусских губерниях, куда переселялись люди из Галиции. Если ваш предок записан как «Колоиейцев», это могла быть ошибка писаря, который на слух передал «Коломийцев» через «о» и «ией» — в устной речи безударные гласные часто редуцируются, а сочетание «мий» могло превратиться в «ией» при неразборчивом почерке.

Другая, менее вероятная версия — связь с древним прозвищем «Колой» или «Колоя», которое могло относиться к человеку с кривыми ногами (от диалектного «коло» — «круг», «кривой»). Но в этом случае фамилия скорее имела бы форму Колоин или Колоев, а не Колоиейцев. Суффикс -ейцев здесь искусственный и нехарактерен для русской модели образования фамилий от прозвищ.

Таким образом, наиболее правдоподобное объяснение: Колоиейцева — это вариант фамилии Коломийцев, зафиксированный в документах из-за ошибки переписчика или местного произношения. Ваши предки, скорее всего, были выходцами из западнорусских или украинских земель, переселившимися в центральную Россию, где фамилию адаптировали на слух.