Hello,
It would require custom coding in order to do this but basically anything placed inside the following DIV will show in the floating menu. So you would need to put the logo DIV in there in order for it to show in the floating menu:
<div id="s5_menu_wrap"