There's an Irving Berlin song from 1935 called "No strings" which has the chorus:

No strings and no connections,
No ties to my affections,
I'm fancy free and free for anything fancy.

But the original story of Pinocchio (Carlo Collodi, 1883) is the most likely source.