Фамилия Капуста — одна из тех, что произошли напрямую от прозвища или нецерковного имени, минуя суффиксы принадлежности. В XV–XVI веках имя Капуста было в ходу у славян. Документы сохранили, например, новгородца Капусту Андреевича Семичева (1582 год) и Утеша Андреевича Капустина, казнённого в опричнине в 1570-м. Отсюда же пошли и более привычные фамилии на -ин — Капустин, и на -ов — Капустов.

Почему овощное имя стало личным? Капусту на Руси ценили не только как еду. В народе говорили: «Капуста лихого не попустит!» — считалось, что она отводит беду. Овощ наделяли брачной символикой: на капустниках (совместных заготовках) молодёжь присматривала пару. А ещё капустные листья клали на раны, ожоги и больную голову — отсюда и уважение, и вера в защитные свойства.

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