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

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

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

Сословная принадлежность предков Калиушки, скорее всего, крестьянская или мещанская. Дворянские фамилии редко сохраняли такую «домашнюю» форму без суффикса -ский или -ов. В метрических книгах XIX века подобные прозвища чаще всего записывали за крестьянами, особенно в малороссийских губерниях. Так что носитель фамилии Калиушка с большой вероятностью происходит из среды, где имя Каллистрат было в ходу у простого люда, но со временем сократилось до ласкового Калиушка.