The title is a Southern expression meaning "At my wit's end," as if things were going so bad you could lose your faith in God. If you were "Losing your religion" over a person, It could also mean losing faith in that person.