步瀛斋始创于清代咸丰八年（1858年），由在朝李姓命官所建。“步瀛”二字优雅而有气势：举足而入瀛州（仙境），一步而遍瀛海（世界）。曾见于学者雅士之名，如清朝书画家方步瀛、中国古典文学专家方步瀛教授。步瀛斋的命名既表达了东家“生意兴隆通四海”的愿望；也表达了对顾客的祝福：穿上在这里买的鞋，足下生辉，平步青云，步入仙境。

步瀛斋前店后厂，“敬业乐群，诚信待客”，以制作和销售步鞋为主，尤以千层底布鞋享誉京都内外。不仅用料上乘，且做工精细，每平方寸80—100针的鞋底用人工一针一针地纳成，针眼横平竖直，以确保“千层底”不走样、不变形。最初的服务对象为上流社会的达官贵人，随着社会的变迁，三教九流不同阶层的人群也渐渐与步瀛斋结下了“鞋缘”。步瀛斋的自产布鞋保持了传统手工工艺，男鞋潇洒，女鞋俏丽，布底轻便舒适、皮底坚固气派，皮面胶底既有皮鞋之美又有布鞋之便；而冬令棉鞋素有艺术品之美称。