I know the NSA, for instance, regards completing Coursera's Data Science specialization [0] as at least noteworthy enough to mention it in their Data Science job listings.
[0] https://www.coursera.org/specialization/jhudatascience/1
Put another way -- when's the last time you cared if someone was Microsoft Visual C++ .NET certified?
At least that was his reason for not supporting me and getting money for me to take classes on it.
I was already a very good Visual BASIC programmer. I earned a reputation for debugging other people's code and fixing databases in SQL Server.
They would have comp sci bachelor of science holders, who could not even program. I had to train them in Visual BASIC to get them started. I only had an Associates because I could not afford a Bachelors.
I take MOOC classes for free, so I don't get certified, but at least I learn new skills.
However, in other areas, if the certification is sufficiently difficult to attain such as Cisco's networking certificates, or where you can't assign a task or review past work to determine an individual's skill level I think certifications can be helpful even in a startup hiring environment.
For example, if you are applying as a product management and have relatively junior experience but you have a great feel for our product and market I would still be potentially worried about how well you can interface with a team. So seeing a certification around SCRUM or Agile, in this particular case will certainly be helpful.