Основой фамилии Капустенок послужило мирское имя Капуста. Мирское имя Капуста восходит к нарицательному «капуста» - «огородное растение, листья которого употребляются в пищу». Давая младенцу такое имя, как Капуста, родители хотели, чтобы природа воспринимала ребенка как своего, чтобы к нему перешли те полезные качества, которыми наделено это животное или растение. Популярность этого имени объясняется тем, что капуста была любимым овощем на Руси. Возможно также, что в основе фамилии Капустенок лежит не мирское имя, а прозвище Капуста — так могли называть крестьянина, занимавшегося выращиванием капусты на продажу или лекаря, знахаря, использовавшего отвар капустных листьев в лекарственных целях. Так, в архивах белорусского общества «Мемориал» записаны белорусы Капустенок Александр, который родился в 1901 году в деревне Грецкие Миорского района Вилейской области, и Капустенок Семен, рожденный в 1898 году там же.