Фамилия Шедлун — редкая и неочевидная для русского уха. Её происхождение почти наверняка не исконно русское, а скорее западнославянское или балтийское. В России фамилии с таким финальным сочетанием звуков нехарактерны: суффикс -ун в русском языке обычно стоит под ударением (говорун, бегун) и образует прозвища от глаголов. Здесь же ударение, скорее всего, падает на первый слог — Ше́длун, что указывает на заимствованную основу.

Самый вероятный источник — немецкая или еврейская фамилия, записанная на слух. В немецком языке есть слово «Schädel» — череп, или фамилия «Schädler». При адаптации через польский или белорусский языки звук «ä» мог перейти в «е», а окончание трансформироваться в «лун». Вторая версия — от названия населённого пункта: в Восточной Пруссии (ныне территория Польши и Калининградской области) существовали топонимы вроде Шедлау (Schedlau) или Шедлик. Переселенец, получивший фамилию по месту выхода, мог стать Шедлуном.

Менее вероятно, но не исключено, что основа — литовское слово «šedas» (седой) или «šedulis» (седоватый человек). В таком случае суффикс -ун выполняет ту же роль, что в русских прозвищах: «седой» → «Седлун» (с чередованием гласных). Однако для литовского языка такое окончание нетипично, а вот для латышского — встречается (сравните фамилию Шедлупс).

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