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

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

Фамилия редкая, в основном встречается в центральных и северных областях России, где деревянное строительство и наличие отдельных пристроек было нормой. В Ономастиконе С. Б. Веселовского и словаре В. А. Никонова прямых упоминаний нет, что подтверждает её локальный и недворянский характер. Скорее всего, предки Пристройкиных были крестьянами или ремесленниками-плотниками, а фамилия закрепилась в одном-двух уездах.

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