I don't mind non-traditional nicknames for names, but
Francis nickname
Finn does feel like a big jump for me, the only sound they have in common is the F, even the N's sound different.
If you don't like
Finn as a full name what about
Phineas? It's not my personal favourite, but it seems to fit well with your favourites from your profile.