Software company Citrix Systems Inc. said Monday that Chief Executive Kirill Tatarinov has stepped down effective immediately following a “mutual separation decision.”

The board of the Fort Lauderdale, Fla.-based Citrix said in a news release it named David Henshall, the company’s chief financial and operating officer, as its new CEO.

Mr....