Because of the way they're cut, not the way they're cooked or their supposed origin. "Frenching" can have two meanings. The appropriate one here is "to cut into long thin strips".
-French Fries are called french fries in America, where people are really bad in Geography, as they were created in Belgium. -yes that is totally true. they just spoke french. Almost everywhere...