Chuyện kể rằng, ở làng Nho Lâm - quê hương Cao Lỗ có mỏ sắt. Cao Lỗ biết rằng nếu có thể làm lưỡi cày, dao, kiếm bằng sắt thì sẽ tốt hơn cả đồng. Khốn nỗi, ở nước ta lúc bấy giờ chưa có nghề rèn. Cao Lỗ đã cất công sang Tàu học nghề, đường đi gặp muôn vàn khó khăn, rồi ông cũng gặp được thầy là một lão phó rèn trạc tuổi năm mươi. Biết Cao Lỗ cất công từ phương Nam tới, bác phó rèn rất khâm phục. Nhưng để rèn thêm ý chí cho Cao Lỗ, thầy buộc ông phải làm công việc thụt bệ đúng ba năm. Đó là một công việc đơn giản, dễ gây chán nản. Nhưng với người họ Cao, đó lại là một quá trình tích lũy kinh nghiệm. Ông biết khi nào thì cần thụt bệ mạnh, khi nào thì cần thụt bệ nhẹ để có được sản phẩm như ý. Sau khi đã nắm được kỹ thuật thụt bệ, Cao Lỗ lại phải học ròng rã ba năm việc quai búa rồi mới được học rèn. Thêm bốn năm học rèn, Cao Lỗ được thầy truyền bí quyết nhà nghề. Trước khi giã biệt thầy về quê hương, người học trò từ chối nhận số tiền làm lộ phí thầy cho, ông chỉ xin một bộ đồ rèn bằng sắt.
Về quê, Cao Lỗ hăm hở dựng lò rèn, rủ người vào núi lấy quặng nấu thành gang, sản xuất lưỡi cày, dao, mác, ... Ông vừa sản xuất, vừa truyền nghề. Dân làng ai cũng cảm phục tài nghệ của ông. Quê ông, người ta đặt tên là xã Cao Xá (nghĩa là: nơi ở của người họ Cao). Nhân dân còn lập đền thờ ông ở động Tù Và (nay thuộc xã Công Thành, huyện Yên Thành, tỉnh Nghệ An). Trong bài vị có viết: "Tiên Hoàng sơ thủy tổ Cao Lỗ hiệu Lư Sơn thiết khí tôn thần".

Sau này, sách "Bách nghệ tổ sư" cũng ghi lại: "Lư Cao Sơn làng Nho Lâm, thế kỷ III trước Công nguyên bỏ công mười năm sang Trung Quốc học nghề rèn về truyền lại cho dân. Ngày nay, có một cộng đồng dân cư tương đối lớn ở Diễn Châu mang họ Cao. Họ Cao ở Diễn Châu đặc trưng đến nỗi, khi người Nghệ biết một người mang họ Cao, có thể đoán luôn quê hương bản quán của người đó.