I love the name Josephine! Nice nicknames would be Jo and Josie. I think it's also very pretty as a middle name.
Combinations I like are...
Josephine Rose
Josephine Isobel
Josephine Melodie
Elanor Josephine
Amelia (Mia) Josephine
Cateline Josephine
Sophie Josephine
Stella Josephine
Any good? ;)
*+ ..Marleen.. +*