The Belgian midfielder endured a disappointing injury-plagued debut campaign at Old Trafford after his £27.5million deadline-day switch from Everton last summer.
With Louis van Gaal now at the helm instead of Fellaini’s old mentor David Moyes, Napoli believe United could do business.
De Laurentiis told Radio Kiss Kiss Napoli: "Fellaini is one of the names that we are considering to strengthen our midfield, but it is not the only one.
"His hair could be in line with the Neapolitan style!"
Meanwhile, De Laurentiis has confirmed the club are close to allowing Valon Behrami to go to Hamburg.
"There was no space for the player in the Rafa Benitez's game and so we decided to satisfy his demands (to go away).
"Valon has always given so much to Napoli and it is right he'll continue his career as a protagonist."