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

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

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

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

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