Фамилия Каструбина образована от прозвища Каструба, в основе которого лежит нарицательное «кастра». Так в курских говорах называли суму, калиту, сумку. Скорее всего, прозвище Каструб содержало указание на род деятельности человека. Исходя их этого, можно предположить, что родоначальник Каструбиных мог быть мастером по изготовлению кастр. Таким образом, потомок человека, обладающего прозвищем Каструба, со временем получил фамилию Каструбина.