From Bulbapedia:
>Conkeldurr likely comes from concrete and elder. It may also call to mind conk, having meaning as both an especially large nose and in hitting, or conking, someone on the head.
Sooo, I guess the closest way to relate to its former names is the "concrete" thing, although it's a rough idea.