В основе фамилии лежит личное имя Максичка, производное от имени Максим. Имя Максим имеет древнегреческое происхождение и означает «величайший, огромный».