Creating a Nickname Prediction Model

Imagine you're a data scientist at Facebook tasked with creating a machine learning model that predicts potential nicknames from a person's legal first name. How would you approach the design and implementation of this model?