The HyperTexts. Ted Cruz Nicknames. This page contains the best Ted Cruz nicknames that I have been able to find, and a few that I came up with myself. Top Ten Ted Cruz Nicknames. Felito (his childhood nickname can be interpreted as Little Fidel since Felito is a diminutive form of Felix, which means fidelity)