Roman aristocracy
His father was probably Caecina Decius Albinus, and his grandfather Aginatius; Albinus was therefore a member of the Roman aristocracy related to the families of the Ceionii and the Decii. Caecina Decius Basilius, consul in 463, might be his son.