Nicolls rhymes with:
mcnichols, nicholls, nichols, nichols', nickel's, nickels, nickles, nickols, nicols, mcnichols, mickels, mickles, mikels, nicholls, nichols, nichols', nickel's, nickels, nickles, nickols, nicols, pickles, rickels, rickles, rickles', sickels, sickles, stickels, stickles, tickles, trickles
Nicolls sounds like:
naugles, necklace, necklaces, neoclassic, nicholas, nicholas', nicholas's, nicholes, nicholls, nichols, nichols', nichols's, nickel's, nickels, nicklas, nicklaus, nicklaus's, nickles, nickless, nickolas, nickols, nicolas, nicolaus, nicole's, nicolosi, nicols, nikolaus, nikolic, nikolich, niziolek, nogales, nozzles, nuckles, nuckolls, nuckols, nucleic, nucleus