Papakonstantinou (Greek: Παπακωνσταντίνου) is a Greek surname. It is the surname of:
Konstantinos Papakonstantinou, Greek politician
Michalis Papakonstantinou, (1919–2010), Greek politician, Minister for Foreign Affairs
Mirka Papakonstantinou, Greek actress
Thanassis Papakonstantinou (born 1959), Greek folk-rock singer and songwriter
Theofylaktos Papakonstantinou (1905–1991), Greek journalist, writer and politician
Vasilis Papakonstantinou (born 1950), Greek rock singer
Giorgos Papakonstantinou (born 1961), Greek finance minister