The 1863-1864 BPUD lists Maryville as the address for Edward Allworthy who amongst other things developed streets in North Belfast, he later was elected as a councillor in the Corporation. The same publication lists Maryville School.
It is likely Maryville Avenue was called after this Maryville estate.
There is more detail about how the nearby Maryville Park came to be named.