Pick a name and use it for every guard, except switch the first consonant every time.

They will get a kick out of it a few times, and then slowly learn that there's no point in asking the guard's name.

Lambert, Hambert, Tambert, Kambert, and Dambert all come from a long lineage of esteemed city guards :)