Georg von Kunheim d. Ä. war der jüngste Sohn der Eheleute Daniel von Kunheim († 1507) und Dorothea von Kunheim, geb. von Editten. Sein Vater, ein Ritter aus Lothringen, der um 1450 nach Preußen gekommen war, war für während des Dreizehnjährigen Kriegs (1454–1466) erworbener Verdienste vom Deutschen Orden mit den Ortschaften Mühlhausen und Schultitten einschließlich des Patronatsrechts über die Dorfkirche Mühlhausen belehnt worden. Nach dem Tod seines Vaters wurde Georg von Kunheim d. Ä. dessen Lehensnachfolger und übernahm das Rittergut.