Problem was solved by editing /gitlab-shell/config.yml
gitlab_url: "https://localhost/"
http_settings:
self_signed_cert: true
Only the showed combination of self_signed_cert & gitlab_url can help solving the problem in my case.
http://stackoverflow.com/questions/32523587/gitlab-shell-error-socketerror-getaddrinfo-name-or-service-not-known