Well technically shoelaces are just a name. I think it could be called laces as well since there are shoelaces on winter boots but we don’t call them bootlaces, we usually say “hey tie your boots” or “your laces are undone” so I think the “shoe” part of the word is interchangeable