David Moyes' imminent move to Manchester United leaves the Toffees beginning their search for a replacement, with Lennon on the list of potential candidates alongside Swansea manager Michael Laudrup and Wigan boss Roberto Martinez, as exclusively revealed by Goal.com.
Lennon has guided the Bhoys to two Scottish Premier League titles and may relish the chance to prove himself in the English top flight, but Samaras is hoping the former midfielder will stay at Parkhead.
|4/6||Neil Lennon is 4/6 with Bet365 to become Everton's next permanent manager
"[But] he is key to our success and the players are also key to the success. We've had a really good season but what changed were the Champions League nights.
"In his first year, we had the same team and played really good football but lost the SPL trophy by one point. Last year, with the same team and same manager, we won the SPL and had a good run in the Europa League.
"This year we've won the league again but the Champions League made people see us from a different angle maybe.
"Other clubs will come and see players, for sure. And teams will come to the see the manager, but what they are going to do and what decisions they make are things I cannot answer."
Samaras believes, though, that Lennon's departure would come at a bad time for the champions, insisting they will only keep getting better.
"I really believe in this team," he said. "We have a lot of young players and they can be really good players in Britain.
"They can play at a high level and if we keep the same team and the same manager, next season can be even better than this season."