Assistant coach Brett Vincent replaced Murphy in the interim last season and the Falcons finished 8-19 and 6-16 in the West Virginia Conference.
Vincent and graduate assistant Chris Richardson - a George Washington High School graduate - were the only coaches on staff.
One source said Vincent, who has been at the school for eight years and never interviewed for the full-time position, could be welcomed back at FSU in a non-coaching capacity.
Calhoun has been at WVU since Coach Bob Huggins arrived in 2007. He worked the first four years as the director of basketball operations and was promoted to the coaching staff in July.
It was his only season as a Division I assistant.
Calhoun, who works with guards at WVU and spent a lot of time with Truck Bryant last year, recruited incoming freshman Terry Henderson out of Raleigh, N.C. He's also been in charge of WVU's non-conference scheduling the past four years.
Calhoun played two seasons at Cleveland State and transferred to the University of Cincinnati after CSU fired Rollie Massamino. One of the Vikings' assistants encouraged Calhoun to get started on coaching and Huggins welcomed Calhoun to his staff as a student assistant in 2002.
When Calhoun graduated from Cincinnati in 2004, Huggins helped Calhoun get on the staff at Walsh College, where Huggins got his first head coaching job in 1980. Walsh won the NAIA national title in 2005 with Robert Whaley winning awards as the national player of the year and MVP of the national championship tournament.
It was Calhoun who convinced Walsh to take a shot on Whaley.
Recruiting would be one of Calhoun's prospective strengths. As the director of basketball operations, he organized WVU's summer camps and built relationships with high school and AAU coaches. He was also a head AAU coach for the Cleveland Basketball Club three years before Huggins brought him on the staff at Cincinnati.
Contact sportswriter Mike Casazza at mi...@dailymail.com or 304-319-1142. His blog is at blogs.dailymail.com.