趙全營鎮馬家堡村位於趙全營鎮東南部,南鄰馬坡鎮石家營村,東臨牛欄山鎮蘭家營村,號稱趙全營鎮南大門,村東有陳衙路穿過,交通便利。本村位於坡崗之上,地勢稍有起伏,小中河從村東流過,村域總面積1639.75畝,其中耕地709畝。現有戶籍人口277戶,597人 。
1958年屬牛欄山人民公社,1973年劃屬趙全營人民公社。該村位於坡崗上,地勢稍有起伏。土壤為潮褐土。聚落平均海拔42.2米,高差2米。小中河從村東流過,屬北運河水系。地下水埋深約6 米。聚落呈四邊形,有南北向主街2條,東西向1條。1989年始全村飲用自來水,有飲用機井1眼。村東有陳馬路與牛板路相通,與鄰村均有大路相連。