Фамилия Граудина — редкий случай, когда географическая привязка говорит едва ли не больше, чем этимология корня. В русском ономастиконе она почти не встречается, зато хорошо известна в Латвии и Эстонии. Основа здесь — латышское слово «grauds» (зерно) или производное от него прозвище «Grauds» (Зерно, Зёрнышко). Суффикс «-ин» в русском варианте фамилии указывает на принадлежность: «чей?» — Граудин, то есть сын или потомок человека по прозвищу Граудс. То есть исходно фамилия звучала как Граудин, а финальное «-а» — это русское окончание, которое появилось при адаптации в документах (паспортная форма женского рода закрепилась за мужской фамилией в некоторых регионах, или же изначально это фамилия женщины, переданная по наследству).

Есть и альтернативная, менее вероятная версия — от немецкого «Grau» (серый) с уменьшительным суффиксом. В таком случае фамилия могла бы означать «серенький» и относиться к цвету волос или одежды. Но против этого говорит редкость формы: в немецком языке фамилии на «-din» почти не образуются, а латышская модель «основа на согласный + суффикс -iņš/-iņa» даёт как раз «Graudiņš», который при русификации превращается в Граудин или Граудина.

Носители фамилии Граудина в основном встречаются в Латгалии (восток Латвии) и среди староверов, переселившихся туда в XVII–XVIII веках. Русские староверы нередко брали фамилии от местных прозвищ, смешивая латышскую основу с русским суффиксом. Таким образом, предки современных Граудиных — скорее всего, крестьяне-латыши или обрусевшие латгальцы, которых прозвали за хозяйственность или маленький рост «Зёрнышком». Фамилия не дворянская и не купеческая, а типично крестьянская, что подтверждается её отсутствием в дореволюционных родословных книгах.

В современной России фамилия остаётся редкой, чаще всего её можно встретить в Псковской и Ленинградской областях, а также в Сибири — там, куда в XIX веке ссылали латышских крестьян за участие в восстаниях.