The story
From nickname, based on Nick being a common nickname for Nicholas (although nickname and Nick are unrelated).
Etymology from Wiktionary, CC BY-SA 4.0.
nicholas-name
Today it means: A longer name corresponding to a shortened version common as a nickname, either of which may be the person or thing's actual name. Full definition →