Фамилия Аллушкова — редкий случай, когда основа не бросается в глаза сразу. Если отбросить типичный русский суффикс притяжательности -ов, получим Аллушк. Это уменьшительная форма от имени или прозвища, образованная с помощью суффикса -ушк-, который в русском языке придаёт ласкательный или уменьшительный оттенок (сравните: баба — бабушка, голова — головушка). Значит, в основе лежит некое имя или прозвище Алл, от которого и пошло ласкательное Аллушка.

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

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

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