I have a code for printing page numbers in filled circles. But it only appears in even numbers.
\documentclass[12pt,a4paper]{book}
\usepackage[english]{babel}
\usepackage[utf8]{inputenc}
\usepackage{lmodern}
\usepackage{fancyhdr}
\setcounter{secnumdepth}{3}
\setcounter{tocdepth}{3}
\usepackage{graphicx}
\usepackage{fancyhdr}
\usepackage{xcolor}
\usepackage{tikz}
\usepackage{blindtext}
\newcommand*\circled[1]{\tikz[baseline=(char.base)]{
\node[shape=circle,fill=gray!50,inner sep=2pt] (char) {#1};}}
% header style
\pagestyle{fancy}
\fancyhf{}
\fancyhead[EL]{\nouppercase\leftmark}
\fancyhead[OR]{\nouppercase\rightmark}
\fancyfoot[C]{\circled{\thepage}}
\begin{document}
\tableofcontents
\newpage
\chapter{Chapter}
\blindtext
\chapter{Chapter}
\blindtext
\section{Chapter}
\blindtext
\end{document}



\renewcommand{\headrulewidth}{0pt}is missing in\fancypagestyle{plain}{...}: the rule over the chapter title must be removed. The page numbers in a filled circle are not the best typographical device I would think to, to be honest. – egreg Nov 14 '14 at 18:31