Фамилия Шолодько звучит непривычно для русского уха, и это первый ключ к её происхождению. Она образована по типичной украинской модели с уменьшительным суффиксом -ко, который в фамилиях часто указывал на молодого человека, сына или подмастерья. В данном случае суффикс присоединён к основе «Шолодь», что сразу отсылает нас к прозвищу или имени.

Самая вероятная версия связывает фамилию с диалектным или старым словом «шолудь» (или «шелудь»). В украинских говорах так называли паршу, струпья на коже, а также переносно — неопрятного, шелудивого человека. Прозвище Шолудь или Шолодь могли дать либо по внешнему признаку (проблемы с кожей), либо в ироничном смысле — как оберег, чтобы злые силы обходили такого человека стороной. Фамилия Шолодько, таким образом, означает «маленький Шолодь» или «сын Шолудя».

Менее распространённая, но лингвистически возможная гипотеза связывает основу с глаголом «шолодити» (шелушить, чистить от шелухи). Тогда прозвище могло относиться к ремеслу: например, к тому, кто занимался очисткой зерна или лущил орехи. Однако эта версия слабее, так как не имеет устойчивой прозвищной традиции, в отличие от «шелудивого» корня.

Географически фамилия Шолодько почти наверняка имеет западноукраинские или полесские корни. Суффикс -ко особенно характерен для Волыни, Подолья и Галичины. В России эта фамилия встречается редко и, скорее всего, попала туда с волнами переселения украинских крестьян в XIX–XX веках. Сословно предки носителя фамилии, вероятнее всего, были крестьянами или казаками — в этих средах и складывались подобные «прозвищные» фамилии, закреплявшие бытовую черту человека.

В написании стоит обратить внимание на букву «о» в корне: вариант Шолодько отличается от возможного Шелудько или Шолудько. Это может быть следствием местного акающего произношения или особенностей записи фамилии в метрических книгах. Единственное, что можно сказать с уверенностью: перед нами редкая, но прозрачная по своей структуре украинская фамилия, в основе которой лежит яркое, хоть и нелестное, народное прозвище.