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

Фамилия оформлена по типичной для украинских и польских фамилий модели с окончанием -а, характерным для субстантивированных прозвищ (сравните: Нехода, Непийвода, Кривоніс). Суффикса -ов/-ев или -ин здесь нет, что указывает на позднюю фиксацию фамилии в письменных источниках (XVII–XVIII века), когда прозвище перешло в фамилию без дополнительных формальных изменений.

Вторая, менее вероятная версия — связь с польским словом «skromny» (скромный) через диалектную форму «шкромны». Однако гласная «и» в середине и окончание -да плохо объясняются из этого корня. Скорее всего, это народная этимология, возникшая из-за созвучия.

Встречаемость фамилии крайне низкая. Её носители фиксируются преимущественно в западных областях Украины (Волынь, Подолье) и в юго-западной Беларуси. В России фамилия единична и, вероятно, принесена переселенцами в XIX–XX веках.

Словообразовательная модель фамилии (основа + -а) не даёт указаний на сословие: такую фамилию мог получить и крестьянин, и мещанин. С уверенностью можно сказать лишь то, что предок носителя Шкромида получил своё прозвище не по роду занятий, а по личной черте характера или привычке.