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

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

Географически фамилия Галушков/Галушкова чаще всего встречается в Курской, Белгородской, Воронежской областях России, а также на востоке Украины — в Сумской, Харьковской и Полтавской областях. В списках казачьих войск Запорожья и Дона фамилия фиксируется с XVII века: Галушками нередко называли запорожцев, отличавшихся дородностью или любивших галушки — тут обе версии (прозвище по еде и по внешности) могут пересекаться.

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

В написании путаницы почти нет: вариант через «а» (Галушков) — основной, через «о» (Голушко) — редкая параллельная форма, характерная для говоров с аканьем. В метрических книгах XIX века фамилия могла записываться как Галушковъ, Галушкова — с твёрдым знаком на конце.