Фамилия Гоголевы образована от имени или прозвища Гоголь. В основе лежит слово «гоголь» — так называют птицу из семейства утиных, нырка с характерной осанкой. Отсюда пошло и выражение «ходить гоголем», то есть держаться важно, с напыщенной величавостью. Поэтому прозвище Гоголь могли дать человеку спесивому, любящему покрасоваться, возможно, тому, кто следил за модой и вёл праздный образ жизни.

Самый ранний известный носитель имени — Иов Гоголь, крестьянин 1495 года из Новгорода. В середине XVI века на Двине упоминается Дмитрий Гоголев, прасол (торговец скотом или рыбой). Эти записи из «Ономастикона» С. Б. Веселовского показывают, что фамилия бытовала и на севере, и в центральных землях, причём у людей разного сословия — от крестьян до купцов.

Фамилия образована по стандартной модели: к основе Гоголь добавили русский патронимический суффикс -ев (после мягкого согласного). Первоначально Гоголев означало «сын Гоголя» или «потомок Гоголя». В современном написании фамилия закрепилась в мужском роде как Гоголев, в женском — Гоголева.

О точном месте возникновения фамилии говорить сложно: процесс формирования шёл веками, и однофамильцы могли появиться независимо в разных регионах. Тем не менее, фамилия Гоголевы — яркий пример того, как русская ономастика сохранила и древнее народное имя, и бытовую характеристику человека из далёкого прошлого.