Genieo is spyware/adware, but not a "virus" in the true sense and not malware, strictly speaking. At some point you clicked through a notification of some kind to install it. It's deceptive, but if you read the fine print, the user agreement tells you what it does.
There is no malware for the Mac going by the name Genio. There is, however, an application called Genieo:
I have no idea whether this application is decent or not. I suspect it's junk, but it's not malware. You may not have installed it yourself, but if that's the case, it would have been installed by someone else, or as a part of something else. Such things are sometimes bundled together with other software. What did you install around the same time Genieo appeared? Is there anyone else with access who might have installed Genieo?
For proper removal, see: