Фамилия Граудан — редкий случай, когда носитель почти наверняка может определить, откуда родом его предки, даже не заглядывая в архивы. В русском языке у этой фамилии нет славянских корней, и её модель образования не типична для восточнославянских фамилий на -ов/-ев или -ин. Скорее всего, перед нами фамилия немецкого или балтийского происхождения, записанная на слух русскими писарями.

Основа фамилии — «Грауд» — восходит к немецкому прилагательному «grau» (серый) или к имени собственному Grau. В немецкой ономастике фамилии, образованные от цвета, часто указывали на внешность: серые волосы, седину или, реже, на серую одежду. Суффикс «-ан» в данном случае — не русский суффикс принадлежности, а, вероятно, искажённое немецкое окончание или часть фамилии. В прибалтийско-немецкой среде фамилии нередко заканчивались на -an, -en, которые при русификации превращались в «-ан». Поэтому исходной формой могла быть фамилия Graudan или Grauden, распространённая среди балтийских немцев (остзейцев).

Географически фамилия Граудан почти не встречается в центральной России. Её очаги — это территории, входившие в состав Российской империи, где проживало немецкое население: Прибалтика (современные Латвия и Эстония), Поволжье (колонии немецких переселенцев) и, возможно, Санкт-Петербург. Предки носителей этой фамилии с высокой вероятностью были ремесленниками, мелкими торговцами или лютеранами, которые в XIX веке получили фамилию по месту жительства или по прозвищу.

Есть и альтернативная, менее вероятная версия: фамилия могла возникнуть из литовского или латышского языка, где «graudus» означает «зерно», а «grauds» — «крупинка». В таком случае прозвище Граудан мог получить мельник, торговец зерном или просто человек маленького роста («крупинка»). Однако эта гипотеза слабее, так как балтийские фамилии на -ан в русской записи обычно заканчиваются на -ас или -ис, а не на твёрдый согласный.

В любом случае, фамилия Граудан — маркер нерусского, скорее всего, немецкого происхождения, и её носители — потомки переселенцев, которые в XVIII–XIX веках оказались на территории Российской империи.