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

Наиболее вероятная версия — связь с гидронимом Колыма. Река Колыма на северо-востоке Сибири дала название обширному региону. Фамилия Колимиец могла закрепиться за выходцем с Колымы или за человеком, который долго там жил. Переход «Колыма» → «Колимец» (через «ы» → «и» в безударном положении) фонетически оправдан, особенно в говорах, где «ы» и «и» смешивались. Форма «Колимиец» вместо «Колимец» — результат вторичного влияния суффикса -и- (как в «Волынец» от Волынь).

Менее убедительная гипотеза — от прозвища на базе глагола «колымить» (в диалектах — «шататься», «побираться» или «делать кое-как»). Тогда фамилия означала бы «сын колыми» — человека с непостоянным или несерьёзным характером. Но эта версия слабее, так как глагол мало распространён и не дал массовых прозвищ.

География фамилии узкая: Колимиецы встречаются в основном на Украине (особенно в Черниговской и Сумской областях) и среди украинской диаспоры в России. Это не противоречит сибирской версии: переселенцы с Колымы могли осесть на украинских землях, или, наоборот, украинцы, сосланные на Колыму в XIX–XX веках, получили такое прозвище по месту ссылки, а потом передали его детям.

Сословно фамилия не маркирована — её носили крестьяне и мещане. В дворянских родословных книгах она не значится. Таким образом, Колимиец — скорее всего, «топонимическая» фамилия, указывающая на связь предка с далёким сибирским краем.