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