"Я еду на частной машине" означает, что человек едет не на служебной машине. Служебная машина - это машина, принадлежащая компании, организации, учреждению, органу власти. То есть он уточняет, что его везет кто-то на своей машине - друг, родственник, или, например, водитель из BlaBlaCar, или он арендовал машину для поездки.
Если бы он сказал, что он едет на личной машине, то это бы означало, что он едет на своей машине.