Фамилия Калиушко звучит необычно для русского уха, и тому есть причина: она украинская по происхождению. Её основа — «калюш» или «калюша», что в украинских говорах означает «лужа», «грязь», «болото». Соответственно, прозвище Кал(ю)уша могли дать человеку, который жил у болота, ходил в грязной обуви или работал в сырости — например, рыбак или мельник.

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

Есть и другая, менее вероятная, версия: связь с польским словом kalus — «мозоль». Но для украинской фамилии, особенно с суффиксом «-ушк-», первая версия с «лужей» гораздо убедительнее. В украинской ономастике (в частности, в работах Ю. Редько) такие фамилии от названий природных объектов и явлений — обычное дело.

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