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

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

Есть и другая, менее вероятная версия: фамилия могла возникнуть из формы повелительного наклонения глагола «поставь» с добавлением суффикса -ка. Такие фамилии — «Поставка», «Подайка», «Берика» — иногда давали в семинарской среде или в качестве прозвищ, образованных от команды. Но для фамилии Поставка эта гипотеза слаба: «поставка» — устойчивое существительное, а не случайная глагольная форма.

Географически фамилия встречается редко, но с заметной концентрацией на западе России, в Смоленской, Брянской, Псковской областях, а также в Беларуси. Это косвенно подтверждает, что фамилия могла прийти из западнорусских или белорусских говоров, где слово «поставка» имело и дополнительное значение — «укладка снопов в скирду» или «часть ткацкого станка». В таком случае предок мог быть крестьянином, занимавшимся уборкой урожая, или ткачом.

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