Her parentage is indicated by the charter dated 23 Apr [1430] under which her descendant “Thomas dominus de Ros, de Hamelake, de Trussebout et de Beavoir” confirmed the possessions of Belvoir priory, Lincolnshire made by "antecessores nostros…Robertum de Toteneio, Willielmum de Toteneyo filium suum, Agnetem de Toteneio filiam dicti Roberti de Toteneyo, Henricum de Rya filium Huberto de Rya, Agnetem de Toteneyo, Willielmum de Albeneio primum, Willielmum de Albeneio secundum, Willielmum de Albeneio tertium, Willielmum de Albeneio quartum, Ywynum de Albeneyo, Heliam de Albeneyo et uxores eorundem, Isabellam filiam domini Willielmi de Albeneio quæ fuit uxor domini de Ros, domini de Beauvoire et de Hamelake", the connection with Robert de Tosny Lord of Belvoir, her maternal grandfather, being established through her marriage.
She inherited Belvoir from her mother. "…Willelmu[us] de Albinioc, Cecilia uxor eius, filii eius Willelmus, Rogerius, Matildis filia eius" are listed in the Liber Vitæ of Thorney abbey. "Willielmus de Albeneio Brito…et Ceciliam uxorem meam et Willielmum filium meum" donated land to Thorney monastery, Cambridgeshire by undated charter, witnessed by "Rogero et Roberto filiis meis et Warino Ridel et Olivero et Iwan et Gaufrido nepotibus meis et Roberto Brito…”. "Willielmus de Albenei Brito" donated "terram de Pipewell…de feodo de Bellovidere" to Thorney monastery, Cambridgeshire, with the consent of "Ceciliæ uxoris meæ et Willelmi filii mei", by undated charter, witnessed by "…tres nepotes mei, Oliverus filius Galfridi et Iwanus et Gaufridus de Cabivin…”. "Willielmus de Albineio" donated "ecclesiam de Redmelina" to Belvoir monastery, Lincolnshire, with the consent of "Willielmi filii et hæredis mei et Matildis uxoris meæ et Ceciliæ matris meæ, necnon et Radulphi de Albinei fratris mei", by undated charter. “Willielmus de Albineio” confirmed the possessions of Belvoir priory, Lincolnshire, with the consent of "Willielmi filii et hæredis mei et Matildis uxoris meæ et Ceciliæ matris meæ, necnon de Radulphi de Albineio fratris mei", by undated charter. 1