Die Anfänge Wohldorfs werden in einer bäuerlichen Siedlung dieses Namens vermutet. Die Burg Wohldorf und das Herrenhaus sind demnach nach dem Dorf benannt, nicht umgekehrt. Der Name Wohldorf wird erstmals in einer Urkunde aus dem Jahr 1303 erwähnt.

Ohlstedt wiederum taucht mal als Oltstede, mal als Oldensteden auf, was "Alte Stätte" bedeuten kann oder auf einen Gründer namens Ohl oder Ol zurückgeht. Die älteste bekannte Nennung stammt aus dem Jahr 1292.