If you haven't already I suggest getting Charles SR's death certificate and obituary. The latter may have info on any siblings including half siblings. It's possible his parents were never married. Even so it seems strange that you can't find anything on them in the census. Nellie may have married someone else by 1900 but then where is Charles?
Charles SR's marriage record may have something on his parents.