batteries are rated by their number of cold cranking amps or CCAs the battery you have in your car is either bad or does not have enough CCAs to start a cold engine
If your sure it's not your starters, goto your local autozone or napa have them check your batteries cold cranking amps, it may not be putting enough out.