Does your car have aftermarket remote start system? If your vehicle has an aftermarket remote start system installed, it could be responsible for starting the car without the key fob being inside. These systems can sometimes override the need for the key fob.