According to Max Markheim and Cecelia Bernstein’s Marriage Certificate, it states that Max’s parents were Robert Markheim and Poppy Huppert. Maxine also remembers that Max may have had a sister Bella and that some of the Markheims settled in Baltimore, Maryland.
With this information from a few months ago, I contacted a Jonathan Smith who had some unsourced info on ancestry.com about a Bella Markheim who had married a Max Wichner and immigrated to America via Baltimore.
Since Max was from Krakau (Krakow), I researched some Krakau records that another genealogist had done. There is a Markheim family referenced in the Krakow records and this is their birth information (and death info where known):
Rubin MARKHEIM Mar 7, 1852
m:Pessel HUPPERT (MojzeszAron+EsterMalka)
!o Chaja Sara MARKHEIM May 18, 1875
!x Moses Aron MARKHEIM Aug 26, 1876
!x Salomon MARKHEIM Mar 23, 1878
!o Chana MARKHEIM Jun 15, 1879
!o Gitel MARKHEIM Apr 3, 1881 - May 28, 1881
!o Beila MARKHEIM May 22, 1882
!x Abraham MARKHEIM Dec 28, 1883 - May 23, 1884
!o Szeindel MARKHEIM Jun 1885 - Jul 11, 1886
!o daughter MARKHEIM Jun 3, 1888 - Jun 3, 1888
!x Hirsch MARKHEIM Jul 10, 1889 - Nov 15, 1889
So follow my logic.
Rubin Markheim married Pessel Huppert. Since Rubin was often translated to Robert in America, it makes sense that this is the father. There is a 99%+ chance in my opinion that this Pessel Huppert is the same person as Poppy Huppert.
I believe the following about the children listed:
1. Chaja Sara Markheim is the same person as Sadie Markheim who married Samuel Koenigsberg and lived in Baltimore. Sadie was a common nickname for women named Sara. She came to America in 1897 and married Koenigsberg in 1900. The dates in the census for her age were off by 2 years, but women often lied about their age back then.
2. I believe that Moses Aron Markheim is indeed our Max Markheim. This is why. In many of Max’s documents (census, naturalization, etc. – he is listed as Max A Markheim. Although he went by Max – the A is consistent with Aron as a middle name. Also in his documents his birth year is 1876, which coincides with the date of birth above.
3. Pessel Markheim and Anna Markheim traveled to America in 1901 to visit Anna’s sister Mrs. Samuel Koenigsberg in Baltimore. I believe that Anna is an Americanized version of Chana.
4. Beila Markheim married Max Wichner in Krakau – they immigrated to the US in 1899 and eventually settled in Pennsylvania, although Beila died in Maryland. When they emigrated to the US – they were going to visit Beila’s sister Mrs. Samuel Koenigsberg. Her names in the census and emigration records were Bettie and other variations but I am positive that this is Beila.
I have also researched some Maryland cemetery records and have found a "Pepi Markheim" who died on December 13, 1903 and is buried in the B'nai Israel Southern Avenue Cemetery in Baltimore. I believe that this is Max's mother, "Pessel Huppert Markheim".