Отчество от нецерковного мужского личного имени Капуста, нередкого у русских в XV—XVI вв. Много примеров в Сл. Тупикова, с 1498 г. — Холоп Капуста и др., фамилия (или еще отчество) — 1563 г. Утош Андреев сын Капустин.