Die erste urkundliche Erwähnung und Namensgeschichte des Stadtteils.

Billstedt entstand 1928 als Zusammenschluss von Kirchsteinbek, Öjendorf und Schiffbek. Der Name bezieht sich auf den Fluss Bille. Kirchsteinbek wurde 1212 erstmals als Steinbek erwähnt. Der Name geht auf den steinigen Bach (Glinder Au) zurück, der den Ort teilt. Auch Schiffbek wurde ab 1212 erwähnt. "Skipbeke" ("schiffbarer Bach") bezeichnet die Stelle, bis zu der die Bille schiffbar war. Öjendorf, ab 1224 als Odingethorbe dokumentiert, geht zurück auf den Familiennamen Olding.