The fish did it for 3 months and I eventually upgraded my tank to what I have now. Today, the starry blenny still does it but attacks my diamond watchman goby in the process.
So, yes I think it is normal and I also think the starry blenny will outgrow it.