Olcaytuğ ismi 'Bahtlı, şanslı, talihli' anlamına gelen Moğolca kökenli bir erkek ismidir. Osmanlıca yazılışı ولجايتوغ şeklindedir.