पटौदी तहसील गुरुग्राम जिले के अन्तर्गत आती है। यह अकबर के शासन काल में रेवाड़ी सरकार का एक परगना था। अंग्रेजों के कब्जे के बाद यह परगना रियासत बना जिसमें नवाब शासकों में रियासत के संस्थापक फैज तलब खाँ (1806-62) से लेकर इफ्तियार अली खाँ (1917-1947 ई.) शामिल है। इस रियासती कस्बे की प्रसिद्ध का कारण यहाँ के निवासी नवाब इफ्तियार अली खाँ था, जो क्रिकेट, हॉकी और बिलियर्ड के अन्तर्राष्ट्रीय खिलाड़ी थे। सन् 1931 में वे भारतीय क्रिकेट के कप्तान बने, इन्हें टाइगर पटौदी के नाम से जाना जाता है।