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

Вторая, менее вероятная версия отталкивается от глагола «колоть» или существительного «кол» (заострённая палка). Если бы перед нами было прозвище Колий (тот, кто колет, дровосек), то фамилия от него строилась бы как Колиенко или Колийчук. Колиошко же с суффиксом -ошк- скорее указывает на имя, а не на занятие. Поэтому основной остаётся версия с производным от Николая.

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

С социальной точки зрения носители фамилии, скорее всего, относились к крестьянскому или казачьему сословию. Фамилии на -ошко редко встречались у дворянства — это маркер простонародной, часто сельской среды. Судя по структуре, фамилия оформилась не раньше XVII–XVIII веков, когда на украинских землях активно закреплялись прозвищные фамилии с уменьшительными суффиксами.