Does this happen at around the same time of the day? Some of these units are fairly sophisticated and maybe it can be programmed to start on a schedule. I know you don't use the remote starter but maybe something (low battery, electrical issue) has triggered something like that.
You might also keep an eye on neighbors to see if someone is starting their vehicle at the same time.