Trong dân gian, Cao Lỗ còn có các tên gọi:  Đô Lỗ ( hay Đô Nỏ, ông Nỏ), còn trong sử cũ ghi là Cao Lỗ, hay Cao Thông.

Theo truyền thuyết: Khi quân của Thục Phán vây kín thành Văn Lang của vua Hùng, Ông Nỏ đã mở cửa sau của  thành cho quân tướng Thục tràn vào, buộc vua Hùng nhường ngôi cho Thục Phán. Hôm ấy là ngày mồng sáu tháng giêng -  ngày hội truyền thống của Cổ Loa từ đó về sau.

Ngày mồng chín, Thục Phán lên ngôi, Cao Lỗ và em con ông chú là Cao Tứ được An Dương Vương tin cậy. Cao Lỗ cũng mang hết tâm trí của mình phục vụ cho triều đại mới. Cao Lỗ khuyên vua dời đô xuống đồng bằng, giúp vua tìm đất định đô, xây thành Cổ Loa. Cao Lỗ là người phát minh loại nỏ bắn một lần nhiều phát, đầu mũi tên bằng đồng. Nỏ mới, bắn xa, bắn nhiều, sức sát thương lớn đã trở thành vũ khí lợi hại của quân dân Âu Lạc. Nỏ hoá thành tên gọi quen thuộc “Ông Nỏ” của dân gian tặng cho ông.

Ông được trao quyền phụ trách huấn luyện đội quân cung nỏ của triều đình. Hàng vạn quân sĩ Âu Lạc, dưới quyền chỉ đạo của ông ngày đêm luyện tập, làm chủ vũ khí mới, lợi hại này. Sau dịp ngự lãm tướng sĩ luyện tập cung nỏ, An Dương Vương càng mãn ý, trao cho Cao Lỗ làm tướng quân giữ trọng trách trấn giữ cửa Bắc - cửa xung yếu nhất của kinh thành Cổ Loa.

Chính đội quân cung nỏ thiện chiến của tướng quân Cao Lỗ đã làm khiếp đảm những cánh quân của Triệu Đà những lần  xâm phạm vào Cổ Loa.

Khi Triệu Đà dùng mưu chước cầu hôn, xin cho con trai sang ở rể An Dương Vương ở Loa Thành, nhiều người trong đó có chính Cao Lỗ đã nhìn rõ quỷ kế này của Đà và dũng cảm can An Dương Vương: “Nó mượn cớ cầu hoà, kết hôn để dùng mưu cướp nước ta!”.

An Dương Vương không nghe lời nói phải. Ba cha con ông Nồi bỏ về quê. Cao Lỗ ở lại, cử người giám sát chặt chẽ Trọng Thuỷ. Nhưng viên Lạc hầu giữ cửa Đông ghen tài Cao Lỗ, nhận tiền mua chuộc của cha con Triệu Đà, đã dèm pha, xúc xiểm Cao Lỗ với An Dương Vương. Từ đó vua ngày một đối xử bạc bẽo với Cao Lỗ. Chẳng còn con đường nào khác để mang tâm huyết tài trí giúp dập, bảo vệ triều đình, đất nước, Cao Lỗ đành phải rời bỏ triều đình. Trước khi đi, Cao Lỗ nói với vua : “Giữ được nỏ thần thì giữ được nước, mất nỏ thần thì mất nước”.

Hay tin quân Triệu Đà tấn công kinh thành, Cao Lỗ đã quay về Cổ Loa để bảo vệ vua, bảo vệ thành. Sức yếu, cố sức xông pha trận mạc để mở đường thoát cho An Dương Vương, Cao Lỗ đã gục ngã trên chính mảnh đất Cổ Loa .

Theo nhân dân khu vực đền Đại Than (xã Cao Đức, Gia Lương, Bắc Ninh) thì Cao Lỗ là con trai Cao Thông. Ông là người Lỗ Trang, trấn Vũ Ninh, Liên Lâu nay là Tiểu Than, Vạn Linh. Ông có sức khoẻ phi thường và là một đô vật nổi tiếng khắp vùng nên được gọi là Đô Lỗ. Do có sức khoẻ hơn người nên cả hai cha con được vua An Dương Vương mời ra giúp. Cả hai vâng lệnh tiến triều. Hai cha con đã lập nhiều công to, được vua tin yêu và giao cho nhiệm vụ chế nỏ thần. Cao Lỗ luôn nhắc vua phải cảnh giác đề phòng kẻ xấu. đặc biệt ông đã theo sát Trọng Thuỷ để dò la hành vi của hắn. Trọng Thuỷ xui vua giết Cao Lỗ vứt xác bên phía tây thành Cổ Loa, đuổi cha là Cao Thông về quê. Sau đó xác Cao Lỗ được trời sai thiên tướng đem về đem về quê và được dân làng đem chôn. Hàng năm nhân dân mở hội vào ngày 10 tháng 3 để tưởng nhớ ông.

Tấm bia “Thần tích bi ký” được lập vào năm Khải Định 6 (1921) tại làng Tiên Hội (Đông Anh, Hà Nội) còn cho biết thêm Cao Lỗ là vị tướng có tài được An Dương Vương phong làm thống lĩnh toàn quân và đóng đại bản doanh tại Vũ Ninh. Một ngày kia, khi hành quân qua đây, được dân làng cung kính nghênh bái. Nhân thấy phong cảnh nên thơ, hình thế đất đẹp bèn dừng chân hạ trại, lập hành cung và tỏ ý sau này thác đi dùng làm nơi an nghỉ.

Tương truyền, điếm xóm Chùa thuộc xã Cổ Loa hiện nay trước kia là một trạm gác, có thể được xây dựng cùng thời với đình Ngự triều di quy. Sau khi tướng Cao Lỗ chết, do có công chế tạo nỏ thần nên ông được xóm Chùa thờ làm thành hoàng xóm và thờ tại điếm ấy. Có ý kiến cho rằng ngôi miếu cửa Bắc mới được xây dựng lại, nằm trên vòng thành trung đoạn phía bắc, giáp giới giữa xóm Bãi và xóm Thượng, cạnh con đường nhựa từ Cổ Loa lên Uy Nỗ là nơi thờ thần Cao Lỗ.