A 36-year-old man and his girlfriend have been arrested in connection with the death of the man's 4-year-old son in the Palmdale area, authorities announced Thursday.