Yep it's an Engineer Goby. Also called a Convict Blenny, which is interesting since they're neither a goby nor a blenny.
They're my favorite fish - I've got a pair now in my 100g. They start off as schooling fish in the open water, and then at come point change their coloration and migrate into the sand. As they grow, their patterns change and evolve.
There are huge schools of them in the wild. Check out
this video.
If you visit you local fish store(s), you may have seen them many times and not realized it. I saw them many times before I learned what they were and how they changed when growing into adulthood. I rarely see adults (like in the video posted by the OP), but see juveniles quite often.