
Das kleine Haufenwegedorf soll seinen Namen einem Mann namens „Butili“ verdanken, der um 1350 hier ansässig war. Der Ort umfasste 1801 neun Häuser, sechs Stadel und ein Gemeindehirtenhaus.
Im Jahr 1898 spendeten neun Landwirte die Mittel zum Bau einer Dorfkapelle. Der neugotische Backsteinbau ist einmal im Jahr Zwischenstation der Flurprozession der Pfarrei St. Magdalena.
Mit Stichtag 02.01.2012 zählte Beutelsdorf 291 Einwohner.