เจ้าหญิงแพทริเซีย หรือ "แพ็ตซี่" ที่รู้จักในหมู่พระประยูรญาติ ประสูติเมื่อวันที่ 17 มีนาคม พ.ศ. 2429 ณ พระราชวังบัคกิ้งแฮม กรุงลอนดอน พระชนกคือ สมเด็จเจ้าฟ้าชายอาร์เธอร์ ดยุคแห่งคอนน็อต พระราชโอรสพระองค์ที่สามในสมเด็จพระราชินีนาถวิกตอเรียกับเจ้าฟ้าชายอัลเบิร์ตแห่งแซ็กซ์-โคบูร์กและก็อตธา ส่วนพระชนนีคือ เจ้าหญิงหลุยส์ มาร์กาเรเทแห่งปรัสเซีย พระองค์มีพระภคินีและพระเชษฐา 2 พระองค์คือ เจ้าฟ้าหญิงมาร์กาเร็ตแห่งคอนน็อต ซึ่งภายหลังทรงเป็นมกุฎราชกุมารีแห่งสวีเดน และ เจ้าฟ้าชายอาร์เธอร์แห่งคอนน็อต เจ้าหญิงทรงได้รับการขนานพระนามเต็มว่า วิกตอเรีย แพทริเซีย เฮเลนา เอลิซาเบธ ณ ตำหนักแบ็กช็อตพาร์ค เมื่อวันที่ 1 พฤษภาคม พ.ศ. 2429 โดยมีพ่อและแม่ทูนหัว คือ สมเด็จพระราชินีนาถวิกตอเรีย เจ้าหญิงคริสเตียนแห่งชเลสวิช-ฮ็อลชไตน์ แกรนด์ดัชเชสพระชายาแห่งโอลเด็นบูร์ก เจ้าฟ้าชายวิลเฮล์มแห่งเยอรมนี ดยุคครองนครรัฐแห่งแซ็กซ์-โคบูร์กและก็อตธา และ เจ้าฟ้าชายอัลเบร็คต์แห่งปรัสเซีย พระนามวิกตอเรียมาจากสมเด็จพระอัยยิกา แพทริเซียมาจากนักบุญแพทริค ซึ่งเป็นนักบุญประจำวันประสูติ เฮเลนามาจากพระนามของเจ้าหญิงเฮเลนา พระภคินีในเจ้าชายอาร์เธอร์ พระชนกของพระองค์ และเอลิซาเบธมาจากพระนามของแกรนด์ดัชเชสพระชายาแห่งโอลเด็นบูร์ก