I'm not related -
Mattie's name appears to have been James Mattie McArrell.Her parents were James McArrell and Cenia Ann Holly/Holley.
Both of her parents died between the 1880 and 1900 censuses, so you will not find them together.
In the 1910 census of Maplesville, Chilton, AL Frederick Sewell has two of Mattie's sisters living with them.They will tie back to James and Ann Holly McArrell as parents.
1880 Coppers, Chilton, AL
McArrell[Mcardell], James 42 or 47VA Blacksmith
Ann 28 MS NC AL
William 5 AL
Sarah 4 AL
Thomas 2 AL
Most trees indicate James S. McArrell/Orrell b. 1841 NC d. 1896 AL
Ann Holley McArrell 1851-1889 is buried Summer Hill Cem Shelby Co. AL with her infant son David. (findagrave)
Here is a story found on several trees at Ancestry - no source is cited:
JAMES SCARBROUGH5 ORRELL/MCARRELL (DURANT CURTIS4 ORRELL, JAMES3, JAMES2, UNKNOWN1) was born August 22, 1835 in Wilmington, New Hanover County, North Carolina, and died June 28, 1896 in Chilton County, Alabama. He married (1) FRANCES EMANUEL SYKES (Fannie) April 17, 1861 in Wilmington, New Hanover County, North Carolina. He married (2) CENIA ANN OPHELIAH HOLLEY May 26, 1873 in Chilton County, Alabama, daughter of JOSEPH HOLLEY and LUCINDA ALEXANDER. She was born August 15, 1851 in Coosa County, Alabama, and died January 16, 1889 in Chilton County, Alabama. James married Fannie April 17, 1861 despite much resistance and disapproval from her parents and grandparents. He enlisted in the CSA at the age of 27 on July 15, 1861. Served as, Pvt., Co. F, 3rd Regiment, North Carolina Troops until December, 1864. During that time, the 3rd fought on many battlefields of the army from the Seven Days' Battles to Cold Harbor , Bull Run (where he was wounded), marched with Early to the Shenandoah Valley, and saw action around Appomattox . It reported 46 casualties at Beaver Dam Creek, 80 at Malvern Hill, 253 at Sharpsburg, 3 at Fredericksburg, and 179 at Chancellorsville. The unit lost 4 killed and 10 wounded at Second Winchester, forty percent of the 548 engaged at Gettysburg, and 7 killed and 65 wounded during the Mine Run Campaign. It surrendered with 4 officers and 53 men in April, 1865. He deserted to the enemy on February 24, 1865 and took the Oath of Allegiance in Washington, DC on February 27, 1865. He and Fannie had three children; two died at childbirth. 1866 and 1871 Wilmington City Directory shows James as machinist living at corner of McRae and Red Cross . The rest of the story of James goes like this: One night he went out drinking and totally imbibed himself with the devil's brew. He was in a bar, and a fight broke out between him and another man which he ultimately critically shot and left him for dead. To escape prosecution, James left Wilmington, and a Fannie and daughter only child Florence behind, and made his way to Alabama, where he changed his name to James McArrell. He met and married Cenia Ann Opheliah Holley, of course without divorcing his first wife, and had nine children. Much later on, his brother, Dallas, who was then a police officer in Wilmington, wrote James a letter telling him that Fannie and the children asked about him often, and that the man that he shot did not die. James never went back to North Carolina. James died from injuries sustained from a steam engine explosion. He had been working on the engine prior to the accident. He did not die immediately from the burns that he received, but lingered almost 24 hours afterward.