When we asked Max what the Fish's name was he said "Dee".
When we asked Madeleine she said, "Bin".
So we considered Dee and we considered Bin and we considered Deebin and Bindee.
What do you think?
We are open to other suggestions.
I've attached a few pictures so you can see what he looks like.