По одной из версий, фамилия Пейдан образована от аналогичного прозвища. Предположительно, оно происходит от названия замка Пёйде, который расположена в восточной части острова Сааремаа. В старину округ Пёйде и остров Муху входили в древний округ Хореле-Мон (Horele-Mone), впоследствии разделившиеся. В самом раннем историческом документе, в котором перечислены старые области, упоминается, что область, которая состояла из Пёйде и Яаани, именовалась Хореле. С 1254 года округ Пёйде (Peude) известен под нынешним названием, и до конца 17 века в него был включен позднейший округ Яаани (Jaani). Это были лучшие пахотные земли на всем острове Сааремаа. Согласно другой версии, фамилия Пейдан образована от имени Педан, которое представляет собой украинский вариант имени Федор. Оно, в свою очередь, является производной формой церковного имени Феодор. Это имя восходит к древнегреческому theodoros, что значит «божий дар». Наконец, не исключено, что фамилия Пейдан образована от прозвища Педа, которое восходит к литовскому слову peda - «подошва, стопа». Так могли прозвать человека, которому часто приходилось передвигаться пешком.