OICQ的圖標（Logo），最初是一隻尋呼機的樣子。當技術部門準備進行第三次版本升級的時候，有人建議，是否應該設計一個更有趣的形象。一位美工畫出了鴿子、企鵝等幾種小動物的草稿，這些圖標在大尺寸的時候都很生動，可是應用到16*16、32*32像素的時候就很難傳神了。在一次內部討論會上，大家為此爭論得很厲害，“尋呼機情結”深重的馬化騰提議：“還是用原來的圖標吧，一看大家就知道OICQ是做什麼用的。”可是，其他的創始人卻大多傾向於換成企鵝圖標。一番爭持之後，馬化騰提出了一個新的想法：“要不這樣，我們把兩個圖標掛到網上去，讓用戶們自己決定。”
這是中國互聯網企業第一次把品牌Logo的決定權交給用戶，後來這種行為被稱為“在線互動”，是互聯網思維的核心原理之一。而在2000年的騰訊，這隻是一次無意識的行為。在第一輪投票中，大部分的用戶都把票投給了“尋呼機”，那隻企鵝圖標是黑白寫實的，與Linux的企鵝形象很接近，看上去很像是一家技術公司的標識。在接下來的幾天裏，騰訊的美工又添加了幾個有趣的動態企鵝圖片，漸漸的，用戶意見開始轉變，越來越多的票投給了一隻黑身白臉細眼睛、身材瘦長的企鵝。就這樣，企鵝取代了尋呼機。
1999年10月，深圳市舉辦第一屆中國國際高新技術成果交易會，騰訊租了一個櫃台參展。為了吸引參觀者，陳一丹找人燒製出了一千隻企鵝形象的陶瓷儲錢罐。在委托加工的時候，製作公司覺得騰訊提供的企鵝圖標太“瘦”了，製成儲錢罐會站不住，就擅自做主把企鵝做成了稍微胖圓的樣子，還在它的脖子上加了一條黑色的圍巾。出乎預料的是，這隻企鵝儲錢罐在高交會上大受歡迎，一開始免費派送，但來領取的人實在太多了，陳一丹就定價5元一隻出售，後來漲到10元一隻，居然都拋售一空，賺到的錢剛好把參展的櫃台租金給抵消掉了。
看到大家對胖企鵝的形象更加喜歡，騰訊就委托專業卡通製作公司東利行對Logo進行重新設計，曾李青親自坐在電腦邊上，與設計人員一起動腦創意，設計人員問他：“企鵝本來就住在南極圈，是最不怕冷的，為什麼要在它的脖子上加一條圍巾呢？”曾李青笑著說：“這是個好問題，如果每個人都問一下，就把這隻企鵝記住了。”
新設計出來的企鵝形象，擁有了一個胖嘟嘟的身材，大眼睛，厚嘴唇，憨態可掬，脖子上的圍巾也由黑色變成了大紅色。東利行完成了企鵝形象的整套視覺識別係統（CI係統），還增加了Q妹、漢良、多多、小橘子等幾個配套性形象設計，構成為一個卡通人物大家族。
還有一件有趣的事情是，在設計過程中，東利行覺得騰訊企鵝的卡通形象很有市場前途，便提出以30萬元的價格買斷企鵝形象的衍生商品開發權。2001年10月，東利行在廣州開出了第一家“Q-GEN”專賣店，專門出售騰訊企鵝品牌的服裝、玩具和手表，騰訊可以從銷售收入中抽取10%的授權費，在後來的三年裏，東利行相繼開出了199家專賣店。這一個生意讓馬化騰得意了好一陣子，“一來就先扔給我們幾十萬元，既能幫我們推廣，又能收到授權的費用。”一度，他甚至幻想騰訊企鵝會像米老鼠或Hello Kitty那樣流行。不過，從後來的情況看，這似乎不是一門好生意，並沒有太多的用戶在用OICQ聊天的時候，願意在身旁擺上一隻不聲不響的胖企鵝。
在1999年，類似授權東利行這樣的、讓人高興的事情並不太多。相反，馬化騰被一樁又一樁的煩心事所困擾著。