I've responded to one of your other Majchrzak posts, but I think I am a descendent of the Walenty Majchrzak you write of. My great-great-great grandfather's name was Walenty Majchrzak. His wife's name was Pauline. They were both born circa 1858 and were "GerPolish". They had two children I know of, Walter and Salomea. At the time of the 1910 Census, all four were living in Erie, PA. Walenty, Pauline, and Walter were living next door to Salomea and her husband Andrew and their son Joseph. Joseph was my great-grandfather. He later settled in Bayonne, NJ.
Anything match yours? Let me know, Lex