Costanoa Venture Capital is a Palo Alto, California-based venture capital company founded in 2012 and focused on early-stage investments in cloud-based service companies.