My grandmothers name is Lily Halls (married Sturman). Here parents were James and Maude, and as far as I understand they were both from the area around Old/Little Ellingham. Their children were: George, Ethel, Arthur, Dorothy, Bert and Lily. Maud died while giving birth to twins, and James later remarried but didn't have any more children. But I still don't know the names of James' parents, maybe it is one of your Halls???