Answered in comments: putting entire lambda in parentheses solves the issue.

INSTANTIATE_TEST_SUITE_P(
    instance, suite, cases,
    ([](const testing::TestParamInfo<param>& info) {
        const auto [a, b] = info.param;
        return std::string(a) + "_to_" + std::to_string(b);
    })
);