Село Шолудьки знаходиться на відстані 2,5 км від річки Грунь. На відстані 1,5 км розташовані села Бурячиха, Аврамківщина і Грунь. До села примикають невеликі лісові масиви (дуб).
12 червня 2020 року, відповідно до розпорядження Кабінету Міністрів України № 723-р «Про визначення адміністративних центрів та затвердження територій територіальних громад Сумської області», село увійшло до складу Грунської сільської громади[1].