Фамилия Кеушкова — образование не самое очевидное, но в нём легко прочитывается модель, типичная для севера европейской России. Основа здесь — не имя и не профессия, а прозвище, и разбирать её стоит через суффикс.

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

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

Фамилия редкая, в центральных областях почти не встречается. Её география — Архангельская область, отчасти Вологодчина и Урал, куда северяне переселялись в XVIII–XIX веках. Дворянских родов с такой фамилией не зафиксировано: Кеушковы — почти наверняка крестьянский или мещанский род, люди, жившие в лесной зоне, где клёст — птица обычная.

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