I think the title is meant to emphasize the role of Snape all throughout the book, from the second chapter to the end, and also, though he's not the "Prince", to emphasize the story of Voldemort, that other half-blood. Voldemort's life and Snape's actions in the background were a running theme.