Самый простой вариант как по мне с помощью jQuery, в нативном JS не силён, так что только такой вариант могу предложить:
$(document).on("click", ".search-params-select input[type='checkbox']", function() {
console.log($(this).closest('label').text());
});
<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script>
<div id="search-params-countries" class="search-params-select">
<h2>Страны</h2>
<label><input type="checkbox">Индия</label>
<label><input type="checkbox">Китай</label>
<label><input type="checkbox">Россия</label>
<label><input type="checkbox">США</label>
</div>
Если нужно всех выбранных:
var checkedArray = [];
$(".search-params-select input[type='checkbox']:checked").each(function(index, el) {
checkedArray.push($(el).closest('label').text());
});
console.log(checkedArray);
<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script>
<div id="search-params-countries" class="search-params-select">
<h2>Страны</h2>
<label><input type="checkbox" checked>Индия</label>
<label><input type="checkbox">Китай</label>
<label><input type="checkbox">Россия</label>
<label><input type="checkbox">США</label>
</div>